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PREFACE 


Databases are a crucial part of nearly all computer-based business systems. Some read- 
ers of this book may be considering introducing databases into their routine work. Others 
may have to actually develop real database-based business systems. The database is the 
technology that supports these systems behind the scenes, and its true nature is difficult to 
understand. 

This book is designed so that readers will be able to learn the basics about databases 
through a manga story. At the end of each chapter, practice exercises are provided for con- 
firmation and expanding the knowledge you've obtained. Each chapter is designed so that 
readers can gain an understanding of database technology while confirming how much they 
understand the contents. 

The structure of this book is as follows. 

Chapter 1 describes why we use databases. Why is a database necessary? What kind of 
difficulties will you have if you do not use a database? You will learn the background infor- 
mation that using a database requires. 

Chapter 2 provides basic terminology. You'll learn about various database models and 
other terms relating to databases. 

Chapter 3 explains how to design a database, specifically, a relational database, the 
most common kind. 

Chapter 4 covers SQL, a language used to manage relational databases. Using SQL 
allows you to easily manage your data. 

Chapter 5 explains the structure of the database system. Since a database is a system 
through which many people share data, you will learn how it can do so safely. 

Chapter 6 provides descriptions of database applications. You'll learn how Web-based 
and other types of database systems are used. 

This book was published thanks to the joint efforts of many people: Shoko Azuma for 
cartoons, TREND-PRO for production, and Ohmsha for planning, editing, and marketing. | 
extend my deep gratitude to all those concerned. 

| hope that this book is helpful to all readers. 
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WAAT /5 а DataBase? 


DON’T LOOK SO 


PRINCESS RURUNA! 


BUT, I JUST HAVE 
50 MUCH TO DO! 


YOU SHOULD ВЕ 
PLEASED ABOUT 
THIS BUSY SEASON. 


_ HERE YOU ARE. 


YOU KNOW THAT OUR 

FRUIT RECORDS ARE 

MANAGED BY FILES 
CREATED ВУ... 


MERCHANDISE DEPART- 
MENT, THE OVERSEAS 
BUSINESS DEPARTMENT, 
AND THE EXPORT 
DEPARTMENT, 
DON’T YOU? 


THE KINGDOM 


OF KOD— 


"THE COUNTRY 


OF FRUIT” 


THIS YEAR'S 
HARVEST 

SHOULD BE 

BOUNTIFUL! ў 


BUSINES 
PEPARTMEN 


) 


EXPORT 
DEPARTMEN 


I WISH I COULD 
HANDLE THINGS 
MUCH MORE 
EFFECTIVELY. 


ТМ SURE IT 5 
AN EXTREMELY 
EFFICIENT 
SYSTEM. 


NOW, WORK, 
WORK!! 


LA DEE DA LA 


LA DEE DUM! 


I WONDER IF IT 16 ; 
INEFFECTIVE TO MANAGE WAN As beret 
ALL THE DATA ON A | \ " 
DEPARTMENTAL BASIS. 


IT WAS SUCH A 
HEADACHE WHEN THE 
PRICE OF APPLES 
WENT UP THE OTHER 
DAY. 


ОН, IT’S YOU, 
CAIN. WHAT'S UP? 


I HAVE A 
PRESENT 
FROM THE 


2 


ТЕ МУ PARENTS WERE STILL 
IN THE CASTLE, THIS WOULD 


NOT ВЕ HAPPENING...! DO YOU HAVE 


TO GO? 


САМ, ТАКЕ 


IT 15 ONE OF МУ 


ІМРОЕТАМТ OFFICIAL 2 Й 
DUTIES ТО TRAVEL ЕМЕ 
ABROAD! DURING OUR 
ABSENCE. 


YOU FORCED 
WORK ON ME, J4 
Тұт” 


АМР YOU'RE GOING ON A 
TRIP WITHOUT МЕ. I САМТ 
BELIEVE IT! 


ІШ 


THE KING DECIDED 
TO TAKE THAT TRIP 
BECAUSE HE TRUSTS 
YOU, PRINCESS 
RURUNA. 


WELL, 
A PACKAGE... 


THEN, WHAT DID 
HE SEND МЕ? 


WHAT 15 A DATABASE? 5 


"WE FOUND A BOOK 
ABOUT GROUNDBREAKING 
TECHNOLOGY IN A 
FARAWAY LAND WE 
VISITED. 


THE PERSON WHO GAVE 
US THIS BOOK TOLD US 
THAT THE BOOK DESCRIBES 
A SECRET TECHNOLOGY 
CALLED A DATABASE. 


WE HEAR THAT THE 
DATABASE 15 A SYSTEM 
THAT ALLOWS EVERYONE 
TO SHARE, MANAGE, AND 
USE DATA. 


BUT, HOW IT IS USED 
DEPENDS ON WHO READS 
THIS BOOK. 


THE PERSON GAVE THIS 
BOOK TO US BELIEVING 
THAT THE KINGDOM OF 
KOD WOULD USE IT INA 
PEACEFUL MANNER. 


2 WHERE АМ I? 


\ 
с \ \ WHO ARE 
\ YOU? 


AND WHO ARE Y D 
YOU? 


„© 


A GHOST?! 


b E 
YOU ARE 

IN THE К... | 
K...KOD S im 
CASTLE. i A, 


| 


= @ FLYING...? 21 || 


ТМ CAINI-THE 

CLOSE AIDE í 

OF PRINCESS v 
RURUNA OF кор. у AN 


HOW КУРЕ! 
I'M TICO. 


= ео 
ВИТ ОМГУ ТНЕ — 


019 
(б 


PEOPLE МНО AN CN 
OPENED THE BOOK Ор? 2-2 
САМ SEE МЕ. GU | | 
Заў ! 


/ г“ 
аш 
7“ 
аша 


jl 


THIS BOOK HAS 
SUPERNATURAL 


5 ої АЛ 
27 


РОМЕЕФ ТО HELP 
THE PEOPLE МНО 
OPENED IT USE THE 
KNOWLEDGE... 


YOU CAME 


OUT OF THE IN A PROPER 


MANNER. 


50... YOU'RE 
GOING TO 
HELP US? 


WHAT 15 A DATABASE? Ч 


WELL, SHE SEEMS 
HARMLESS SO 
РАК... 


ЕМОИОН ABOUT 
МЕ! YOU TWO 
OPENED THE BOOK 
TO LEARN ABOUT | 
DATABASES... E OKAY THEN, 


LET'S 
START. 


TO CREATE A 
DATABASE... 


THIS 15 A VERY 
ELEMENTARY 


BUT WHAT 15 A 
DATABASE? 


I AM MANAGING 


DON'T KNOW 


WHAT IT 15. VALUES AND 
NUMBERS CUSTOMERS, 
YOU ARE HANDLING ECLATCO TO CUSTOMERS 
и Аа ВУ CREATING 
і FILES ОМА 
DEPARTMENTAL 


YES, AND I 
HAVE MANY 
PROBLEMS... 


OH, SO YOU'RE 
MANAGING DATA IN AN 
UNCOORDINATED FASHION, 
BY DEPARTMENT. 


THAT MEANS DATA 15 
DUPLICATED IN EACH 
DEPARTMENT, RIGHT? 


UU 
OVERSEAS 
BUSINESS РЕРТ.| | EXPORT DEPT. 


GOLD (2) IS THE CURRENCY UNIT 
USED IN THE KINGDOM OF KOD, 
RIGHT? 


KOLONE SAYS, 


"Т 15 АМ 


EFFICIENT ) 


SYSTEM” 2 ZA Dy 


AND EACH 
DEPARTMENT HAS 
SEPARATE DATA. 


SOMETIMES IT 
CAN CREATE 
PROBLEMS. 


JUST LIKE THAT 
CRISIS THE OTHER 
DAY!! 


WHAT 15 A DATABASE? 11 


YES, WHEN THE : THE PRICE OF APPLES, 
РЕСЕ OF APFLES WHICH НАР BEEN 1006, 
WENT UF. xz WENT UP ТО 1206, АФ І 

p REMEMBER. 


I SENT A RAISE THE PRICE УЧ 
MESSAGE TO EACH TO 1206! ONE DEPARTMENT 


DEPARTMENT ТО FORGOT TO CHANGE 
CHANGE THE PRICE THE PRICE. 
ТО 1206, : 
BUT... 


I DIDN'T 
GET YOUR 
MESSAGE... 


OVERSEAS 
BUSINESS 


APPLE 1006 


PRICE REMAINS THE SAME! 


12 CHAPTER 1 


МОТ ONLY ТНАТ... АМОТНЕЕ РЕРАЕТМЕМТ 
CHANGED THE PRICE ТО 
30006 BY MISTAKE. 


APPLE: 1206 APPLE: 100G 


18 THAT 
EIGHT? 


SOMETHING'S 


EXPORT 
DEPT. 


WRONG! 


IT WAS PARTICULARLY 
THE DATA IN HARD FOR CAIN! HE 


RESPECTIVE 
DEPARTMENTS не NE 


CONFLICTS, 
DOESN'T IT? 
AND CORRECT 
ALL THE 
ERRORS. 


THE PRICE OF 
APPLES 19 МОТ 
СОЕКЕСТ... 


АА 
FIX THE PRICE, \ 
PLEASE! 


~ ў, 
(S Вид 
TIRED... 


WHAT 15 A DATABASE? 13 


МУ FATHER SAID, “LET'S 
START A FRUIT-PICKING TOUR 
SOMETIME IN THE FUTURE!” 


BUT I FEEL WE ARE 
FAR FROM READY. 


өр E LET'S START A NEW 
EASYGOING. | 2 BUSINESS USING THE 
v W a = EXISTING SYSTEM. 
НА-НА-НА! 


EVEN IF WE DO START 50...MY OFFICIAL 
A NEW BUSINESS, IT DUTIES WILL NOT 
SEEMS LIKE IT WILL BE ВЕ REDUCED IN | 
IMPOSSIBLE ТО USE THE | THE SLIGHTEST! A 
DATA STORED IN THE 4 
CURRENT SYSTEM. 


THE DATA 
WOULD BE 
JUMBLED UP... 


WELL, IT SOUNDS YOU WILL BE 
LIKE YOU HAVE TO ТОЕМЕМТЕР BY DATA 


MAKE ENTEIES АМР MANAGEMENT EVEN IF 


CONFIRMATIONS EACH YOU DO YOUR BEST, 
TIME ANYTHING CHANGES, WON'T YOU? 
AND IT SEEMS TO BE A 
TOUGH JOB. 


IF YOU START A NEW 
BUSINESS, YOU WILL 
HAVE TO CREATE NEW 
FILES FOR THE NEW 
DEPARTMENT. 
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A SYSTEM ІМ WHICH 
РАТА 15 SHARED 
BY EVERYONE 
IS CALLED A 
DATABASE. 


IF YOU USED ONE, 
YOU WOULD NOT 
HAVE TO KEEP 
USELESS DATA. 


IT SOUNDS 
LIKE IT 15 
WORTH 
STUDYING, 

DOESN'T ТР ff 


I DO NOT HAVE A 
PHYSICAL BODY, 
SO 1 САМТ USE 
COMPUTERS IN THE 
REAL WORLD. 


BUT IN GRATITUDE "М 
FOR BRINGING ME 
OUT OF THE BOOK... 


EN 
YOU MEAN WE CAN HAVE 
A MUCH MORE EFFICIENT 
ФУФТЕМ THAN THE CURRENT 
> 


I WILL ТЕАСН YOU 
EVERYTHING. BUT РОЕ ME АМР 
YOU MUST DO YOUR (= MY COUNTRY... 
BEST! ANG 72 


ТМ GOING FOR IT! 


ғас ИР IN cae KINGDOM? 
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The Kingdom of Kod currently uses a file-based system to manage its data. But it seems 
that the current system has a few problems. What are they, in particular? Let's look at the 
system in detail. 

The Kingdom currently has three departments: the Merchandise Department, the 
Overseas Business Department, and the Export Department. The Merchandise Department 
keeps track of all fruit produced in the country, the Overseas Business Department manages 
the foreign countries that аге the Kingdom's business partners, and the Export Department 
keeps records of the amount of fruit the Kingdom exports. 


PRINCESS 
RURUNA 


OVERSEAS 
BUSINESS 
DEPARTMENT 


MERCHANDISE 


EXPORT 
DEPARTMENT 


DEPARTMENT 


422)» 


DATA 15 DUPLICATED 


Princess Ruruna isnt satisfied with the current system. But why not? Each department 

in the Kingdom manages data independently. For example, the Merchandise Department 
and the Export Department each create files to manage fruit data. Therefore, data is dupli- 
cated needlessly across the departments. Each department must enter the data, store the 
data, then print receipts for confirmation, all of which is a waste. In addition, data trapped in 
one particular department is never shared effectively with the other departments. 


PRINCESS 


Data is duplicated. 
RURUNA 


OVERSEAS 
ee i BUSINESS 


DEPT. 


EXPORT 
DEPT. 


But that's пос all. Тһе system also creates problems when someone needs to change 
the data. For example, let's assume that the price of apples changes. To deal with this, Prin- 
cess Ruruna must notify every department individually that the price of apples has changed. 
Isn't that inconvenient? 


PRINCESS 
RURUNA 


The Princess must 
send a message to 
each department. 


OVERSEAS 
BUSINESS 
DEPT. 


EXPORT 


MERCHANDISE 
DEPT. DEPT. 


DATA CAN CONFLICT 


К may seem easy enough to notify each department that the price of apples has changed, 
but it can create a new set of problems. Let's say that Princess Ruruna does notify the three 
departments that the price of apples has changed. However, the Overseas Business Depart- 
ment may forget to change the price, or the Export Department might change the price to 
3006 instead of 1200. These kinds of errors result in conflicting data between departments, 
which causes the content of the file systems to differ from the conditions of the real world. 
What a pain! 


CHANGE THE PRICE 
OF APPLES FROM 
1006 ТО 1206. 


PRINCESS 
RURUNA 


D 


This may cause 
2220 | 25: “энх Чака. 
MERCHANDISE DEPARTMENT OVERSEAS BUSINESS DEPARTMENT ЕХРОЕТ DEPARTMENT 


Product name : |Product name ‚ [Product name | Unit price 


Melon | Melon | Melon 


Strawberry : Strawberry : Strawberry 
Apple : |Арріе ‘| Apple 


Lemon ‚ Lemon : {Lemon 
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DATA 15 DIFFICULT ТО UPDATE 


The current system not only creates conflicting data, but it also makes it difficult to respond 
to changes in business. For example, let's say that the King wants to launch a new Tourism 
Department. When a tour guide conducts a tour of the orchards and discusses the King- 
doms fruit sales, the guide will want to use the most up-to-date sales figures. 

But, unfortunately, the current system does not necessarily allow the departments to 
access each other's data, since the files аге kept independently. To manage a new tourism 
business, Princess Ruruna will have to make copies of all the relevant files for the Tourism 
Department! 


С: 
EL 


TOURISM 
DEPARTMENT 


MERCHANDISE 
DEPARTMENT 


EXPORT 
DEPARTMENT 


New files must 
be created. 


FILE FOR MERCHANDISE DEPT. FILE FOR TOURISM DEPT. 


Strawberry 150G ; Strawberry 150G 
Apple 120G | Apple 120G 
Lemon 200G р Lemon 200G 


This, іп turn, increases the amount of duplicated data created when a new department 
starts. Considering these weaknesses, the current system is not efficient. It makes it difficult 
to start new projects and respond to environmental changes. 


а расававе-свас6 OUR SOLUTIONS 


Well, why is this system so inefficient? The problems all stem from separate and indepen- 
dent data management. What should Ruruna and Cain do? That's right—they should create 
a database! They must unify the management of data for the entire Kingdom. | will show 
you how to do this in the next chapter. 


(A) MERCHANDISE різкому 
РЕРТ. 
РЕРТ. 


RU 5% 


Data is accessible 
to everyone. 
EXPORT 
РЕРТ. 


Uniform data management ensures that each department has the correct information, 
because each department sends a query to a single source of data. What an efficient system 
it is! It prevents data conflicts, and it also eliminates duplicated data, allowing for easy intro- 
duction and integration of new departments. 


HOW TO USE A DATABASE 


To introduce and operate a database, you must understand its unique challenges. First, the 
database will be used by many people, so you'll need a way for them to easily input and 
extract data. It needs to be a method that is easy for everybody to use. 


WHAT 15 
THE PRICE OF WHAT WAS THE 
APPLES IN 27 SALES VOLUME 


ON MARCH 5? 


(A) MERCHANDISE! оо 
DEPT. 

DEPT, 

у ЕЭ 


The new system also presents some risks—for example, it may make it possible for 
users to steal or overwrite important information like salary data, which is confidential 
and should be protected by an access restriction. От, for example, only the Export Depart- 
ment should have access to sales data. Setting up database security and permissions is 
important when designing a system. 
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І CAN'T 
ACCESS SALES 
DATA. 


MERCHANDISE piene 
РЕРТ. 
РЕРТ. 


B фе 95 


I CAN 
ACCESS SALES 


The new system can have other problems, too. The database can be used by many 
people at one time. Assume that someone in the Overseas Business Department and some- 
one in the Export Department both try to change the name of a fruit at the same time—the 
former, from Apple to АР, and the latter, from Apple to APL. If they do this, what will happen 
to the product name? For a database that will be used by many people, this kind of problem 
must be considered. 


СЭУ = 


(A) MERCHANDISE A Benes 
DEPT. 
DEPT, 
ы, а? 


D 


You also need to be careful not to lose any data. Furthermore, the system may go down 
or a hard disk could fail, causing data to be corrupted. The database must have mechanisms 
to recover from these common kinds of failures. 


We must prepare 
for failures. 


Іп addition, since {Не database will hold а large amount of data, you must Бе able to 
perform searches at high speeds. The new system must have the power to handle that. 

Let's start studying databases together with Princess Ruruna and Cain to learn how to 
solve these problems. Onward to Chapter 2! 


SUMMARY 


*  File-based management can create conflicting data and data duplication. 
e A A database allows you to share data easily and prevents conflicting and 
duplicated data. 


USING SOFTWARE TO MANAGE DATABASES 


The database we are going to study is managed by software called a database 
management system (DBMS). A DBMS has many useful functions—it allows you to 

do things like input data into a database, prevent conflicting data, and retrieve a large 
amount of data at high speed. Thanks to our DBMS, the database can be used by many 
people simultaneously. In addition, a DBMS can protect the security of the database— 
for example, it allows the database to operate properly even if a failure occurs. In 
addition, the DBMS provides an easy-to-use interface between the database and its 
users. We'll study databases and the functions of a DBMS in the next chapter. 
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BOTH МУ ҒАТНЕЕ AND 
MOTHER ARE AWAY 
FROM THE CASTLE, 
SO ГМ VERY BUSY! 


I THOUGHT YOU'D BE 
LONELY. THAT'S WHY І 
AM HERE. 


YOU CAN’T 
MEAN YOUR шаг: 
AIDE 15 MORE 5 ! 
DEPENDABLE 
THAN A PRINCE! 


TI AA 


YOU PROMISED 
TO GO OUT ON 
A DATE WITH ME 


THIS IS 
FOR YOU. 


НЕ 15 SO 
ANNOYING. 


RURUNA, 
ста ве (І 


BUT RAMINESS 15 


| | THE PRINCE OF 
L| THE NEIGHBORING 
| COUNTRY. 


YOU SHOULDN'T 
TREAT HIM SO 
LIGHTLY. 


А 177 


IT’S NOT A GOOD 


GEE! HOW LONG 
HAVE YOU BEEN 
THERE? 


MORNING AT ALL. 
YOU ARE SO CAREFREE. 


YOU SURPRISE 


SINCE YOU 
OPENED THE 
BOOK A LITTLE 
WHILE AGO. 


BUT THAT'S 
OKAY. ANYWAY, 
RAMINESS LEFT. 


LET'S START TO DESIGN 
A DATABASE. 


SQUEEZE 
= SQUEEZE 


YOU CAN'T DESIGN A хабар 
РАТАВАЗЕ WITHOUT FOUNDATION 
ANY KNOWLEDGE. 15 IMPORTANT. 


x 


FIRST OF ALL, LET'S 
LEARN DATABASE 
TERMS. 


26 CHAPTER 2 


N..NO, 
WHAT ГІР NOTHING... 


SHE WENT INTO | Г ар 


THE LAPTOP! у a 
JN 44) | 


THIS 15 ONE ОҒ 
THE FILES YOU ~ 
ARE USING. 7 


A PIECE OF DATA IN ONE PRODUCT IS ONE 
THE FILE 15 CALLED A RECORD, RIGHT? 


RECORD. 


THEN THE PRODUCT 
CODE, PRODUCT 
NAME, UNIT PRICE, AND 
REMARKS ARE FIELDS, 
CORRECT? 


AND EACH ITEM IN THE 
RECORD 15 CALLED A FIELD. 
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EACH RECORD CONTAINS 
FIELDS OF THE SAME TYPE. 


UNIT PRICE REMARKS 


PRODUCT CODE 


PRODUCT NAME 


eee иконе 
те 111 
aE D] re 


2.01 


ШЕКЕ БЕНЕН 
БЕСТЕ БЕНЕН 


= 
(0% | емон 


РОК EXAMPLE, 
PRODUCT CODE 
IS A THREE-DIGIT 


AND PRODUCT NAME THEN, NEXT, LET'S THINK 
IS TEN CHARACTERS | [01 | АВОЏТ ТНЕ РЕОРИСТ 
ОЕ LESS. 


PRODUCT 
CODE 
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NO ТМО | AND THERE ARE МО 

PRODUCT Г № DUPLICATED RECORDS. 
CODES ARE Í | 50, ЇР YOU KNOW THE 
THE SAME. ) і 7 PRODUCT CODE 15 101, 


YOU CAN IDENTIFY IT 
AS MELON. 


YOU WILL NOT 

“НЕ — KNOW WHETHER IT 

NUMBER. INDICATES LEMON 
OR KIWI. 


EVEN IF YOU 
KNOW A FRUIT’S 
PRICE 15 2006... 
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SO WE САМ IDENTIFY 
DATA WITH ITS PRODUCT 15 CALLED UN/QUE. 
CODE, BUT NOT WITH 
ITS UNIT PRICE. 


UNIQUE? 


exactly. МИР га OTHER PEOPLE 
= OFTEN SAY THAT 
ABOUT MY FATHER... 
код 
ІМ THE DATABASE \ m АВИА 
WORLD, SUCH A : \ 1060, 


IT MEANS THE 
ONE AND ONLY. 


THEN, NEXT, LET'S 
THINK ABOUT 
REMARKS. 


IT HAS А 
SPECIFIC MEANING, 
YOU KNOW. 


REMARKS ARE 
REMARKS, AREN'T 


SOME VALUES UNDER 
REMARKS HAVE NO 
ENTRIES, RIGHT? 


TAKE A LOOK FROM 
THE POINT OF VIEW 
OF A DATABASE. 


THIS DOES МОТ IF THAT'S SO, YOU 
MEAN THAT A SPACE CAN'T IDENTIFY THE 


REMARKS IS ENTERED... PRODUCT EVEN IF 


IT 16 TRULY EMPTY. 


SOUR 


WITH BUR 


аа 
ВЕ но РЕ 


THE ABSENCE OF A VALUE 
PRODUCT : 15 CALLED A NULL ІМ THE 
Мае DATABASE WORLD. 
191 | 
1*1 | CHESTNUT 1006 1 А NULL 16 АССЕРТАВЕЕ РОК 
391 jem | 006 _ REMARKS, BUT NOT FOR 
| 202 |екямион| 1606 | «OS PRODUCT CODE, WHICH 
IDENTIFIES DATA, 


; ы. NULL? 
‚ 4 Ч IN / ЕМРТУ? 
THAT'S ALL FOR м ГРБ ^ ) UNIQUE? 


DATABASE TERMS. 


DO YOU 
UNDERSTAND? 
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BUT, IF YOU CONTINUE 
USING THE CURRENT 
INDEPENDENT FILES, 


| ae 
87 


THAT'2 WHY I WANT ТО 
CREATE А DATABASE. 


THERE ARE ALL KINDS 
OF PROBLEMS YOU 
CAN'T SOLVE. 


THIS IS A 
HIERARCHICAL DATA 
МОРЕ, IN WHICH 


WHEN YOU SAY 
DATABASE, YOU MUST | |, 
UNDERSTAND THAT THERE 1% ^, 
ARE MANY KINDS OF ШЕ E THERE 15 A TREE-LIKE 
DATABASES. 774721 | RELATIONSHIP BETWEEN 


PERS, 
"4 
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NEXT 15 THE NETWORK DATA 
МОРЕ, ІМ WHICH PIECES 
OF DATA HAVE OVERLAPPING 
RELATIONSHIPS WITH EACH 


Ле ME RAR 
OTHER, РАТА) с? 


ARE УОИ МОТ y 
I'M READY FOR 
ASTONISHED AT ANYTHING! 


ALL, CAIN? 


THEN, ARE WE GOING 
TO USE ONE OF THEM? 


AS A MATTER OF 
FACT, ANOTHER KIND 
IS MUCH EASIER TO 

USE THAN THESE 


SCARED, 
WEREN'T NO, NOT 
YOU? AT ALL. 


A RELATIONAL DATA MODEL. 
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RELATIONAL Databases 
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(А 
— THE RELATIONAL DATA 
DATA DATA DATA DATA MODEL 15 BASED ON A 
TWO-DIMENSIONAL TABLE. 
DATA DATA DATA DATA 
^| DATA | DATA DATA DATA 
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SOMETHING 
APPEARED AGAIN. , | 


IN THE RELATIONAL 
DATA MODEL, A TABLE 
15 ALSO CALLED A 
RELATION. 


IT SEEMS THAT DATA 
SUCH AS PRODUCTS 19 
EASY TO TABULATE.... 


ONE PIECE OF DATA OR 
RECORD 15 CALLED A 
ROW... 


AND EACH DATA ITEM 
OR FIELD IS CALLED A 
COLUMN. 


ANOTHER 
NEW WORD! 
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IN ADDITION, 

A FIELD 15 
SOMETIMES GIVEN 
AN IMPORTANT 
ROLE ІМ THE 
DATABASE. 


YES. FOR 
EXAMPLE, 


THE PRODUCT 
CODE IN THE FILE 
| YOU SAW A LITTLE 
THIS SPECIAL FIELD Ж WHILE AGO. 


IS CALLED А КРУ. 


THE FIELD SERVES АМ WELL, I'M FAMILIAR 
IMPORTANT ROLE: TO WITH TABLES. 
IDENTIFY DATA. 
IT І6 EASY TO 
UNDERSTAND IF YOU 


CAN PROCESS DATA 
USING A TABLE. 


THIS CODE 
IS CALLED A THIS IS ONE MERIT 
PRIMARY KEY. OF THE RELATIONAL 
DATA MODEL. 


EVEN PEOPLE WHO 
I DIDN'T KNOW DO NOT KNOW MUCH 
THERE WERE ФО ABOUT DATABASES 
MANY TERMS. CAN PROCESS DATA. 
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AS 1 SUSPECTED, 
ER...MATH? THIS 19 

IN ADDITION, THE DIFFICULT... 

RELATIONAL DATA 
MODEL 15 DESIGNED 

SO THAT YOU CAN 

PROCESS DATA 
WITH MATHEMATICAL 
OPERATIONS. 


"ORE | ORE 
р Моб Энхмөнх) ог | ___ 
193 me | ге | | 


FOR INSTANCE, LET'S 
LOOK BACK AT THE 
PRODUCT TABLE. 


YOU CAN 


EXTRACT THE 
AN OPERATION 
PRODUCT NAME? TO EXTRACT A 
COLUMN LIKE 
THIS 15 CALLED 
PROJECTION. 
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SO EXTRACTING THE 
PRODUCT NAME 19 AN 
OPERATION? 


THERE ARE MANY 
OTHER OPERATIONS. 
IN FACT, THERE ARE 

EIGHT! 


CARTESIAN 
PRODUCT 


ANOTHER MERIT OF THE 


RELATIONAL DATA MODEL | | 


|5 THAT YOU CAN PROCESS Ї 


РАТА ВУ... ІШ 


COMBINING THESE \( 
OPERATIONS. 


I SEE. 
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WON'T WE? 


ФО ТНЕМ, МЕ WILL СЕБАТЕ 
РОК THE KINGDOM ОҒ 
KOD, 


А RELATIONAL DATABASE 


PRINCE RAMINESS 
LEFT A LITTLE WHILE 


HOW MANY 
WOMEN 
DOES HE...2! Р 


*TEE-HEEEEEE 


OH, PARDON ME. 
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TYPES OF раса MODELS 


When you use the term database, what kind of database do you mean? There аге many 
types avallable for data management. The data association and operation methods that a 
database uses is called its data model. There are three commonly used data models. 

As | described to Ruruna and Cain, the first type is the hierarchical data model. In the 
hierarchical data model, child data has only one piece of parent data. The second type is the 
network data model. Unlike the hierarchical data model, in the network data model, child 
data can have multiple pieces of parent data. 


Be, SER 


Hierarchical data model Network data model 


To use either of these models, you must manage data by keeping the physical location 
and the order of data in mind. Therefore, it is difficult to perform a flexible and high-speed 
search of your data if you use a hierarchical or network data model. 

The third type of model is the relational data model. A relational database processes 
data using the easy-to-understand concept of a table. Let’s discuss this model in more 
detail. 


Relational data model 


раса EXTRACTION OPERATIONS 


How is data extracted in a relational database? You can process and extract data in a rela- 
tional database by performing stringently defined mathematical operations. There are eight 
main operations that you can use, and they fall into two categories—set operations and rela- 
tional operations. 


SET OPERATIONS 


The union, difference, intersection, and Cartesian product operations are called set 
operations. These operations work upon one or more sets of rows to produce a new set of 
rows. In short, they determine which rows from the input appear in the output. Let's look at 
some examples using Product Table 1 and Product Table 2. 
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PRODUCT TABLE 1 


UNION 


PRODUCT TABLE 2 


Carrying out the union operation allows you to extract all products included in Product 


Table 1 and Product Table 2. The result is below. 


Performing a union operation extracts all rows in the two tables and combines them. 


The following figure shows what the data from the two tables looks like once a union 


operation has been performed. All rows in Product Table 1 and Product Table 2 have been 


extracted. 
С ^ 
PRODUCT PRODUCT 
TABLE 1 TABLE 2. 


DIFFERENCE 


Difference is an operation that extracts rows from just one of the tables. For example, a dif- 
ference operation can extract all of the products from the first table that are not included in 
the second. The results depend on which table contains rows to extract, and which table has 
rows to exclude. 


Apple 1206 


С № r № 
PRODUCT PRODUCT PRODUCT PRODUCT 
TABLE 1 TABLE 2 TABLE 1 TABLE 2 


INTERSECTION 


You can also extract products that are included in both Product Table 1 and Product Table 2. 
This operation is called an intersection operation. Here is the result of the intersection of 
Product Tables 1 and 2. 


инч YY 


PRODUCT PRODUCT 
TABLE 1 TABLE 2 
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CARTESIAN PRODUCT 


The Cartesian product operation is a method that combines all rows in the two tables. Let's 
look at the Product and Export Destination Tables below. 

The Cartesian product operation combines all rows in the two tables. In this example, it 
resulted in 3 x 3 = 9 rows. Notice that the column names (or fields) in these two tables are 
not the same—unlike our previous examples. 


PRODUCT TABLE EXPORT DESTINATION TABLE 


2 
2 


2 
P В rows 
The Kingdom of Ritol 


CARTESIAN PRODUCT 


за: [ыт [moe 20000 [me Kingdom of мат 
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RELATIONAL OPERATIONS 


A relational database is designed so that data can be extracted by set operations and rela- 
tional operations. Let's look at the other four operations specific to a relational database, 
called relational operations—projection, selection, join, and division. 


PROJECTION 


Projection is an operation that extracts columns from a table. In the example shown here, 
this operation is used to extract only product names included in the Product Table. 


Strawberry 


Apple 


Think of projection as extracting "vertically," as shown below. 


ШЕН 


SELECTION 


The selection operation extracts two rows from a table. 


Selection is like projection, but it extracts rows instead of columns. Selection extracts 
data “horizontally.” 


— 
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JOIN 


The join operation is a very powerful one. This operation literally refers to the work of join- 
ing tables. Let's look at the tables below as an example. 


PRODUCT TABLE SALES TABLE 


The Product Code columns in these two tables represent the same information. On 
November 1st, 1,100 strawberries (product code 102) were sold. The Sales Table does not 
include the product name, but it does include the product code. In other words, the Sales 
Table allows you to understand which product was sold by making reference to the product 
code, which is the primary key in the Product Table. The product code in the Sales Table is a 
foreign key. Joining the two tables so that the foreign key refers to the primary key results in 
the following table. 


This creates a new dynamic table of sales data, including date, product code, product 
name, unit price, and quantity. The figure below shows a join—the shaded area represents a 
column that appears in both original tables. 


ULL 
TIT 


DIVISION 


Finally, let’s look at division. Division is an operation that extracts the rows whose column 
values match those in the second table, but only returns columns that don't exist in the sec- 
ond table. Let's look at an example. 


SALES TABLE ЕХРОЕТ DESTINATION TABLE 


The Kingdom of Minanmi The Kingdom of Minanmi 
The Kingdom of Minanmi | 3/10 Alpha Empire 


The Kingdom of Ritol 3/21 
The Kingdom of Sazanna | 3/25 


Dividing the Sales Table by the Export Destination Table results in the following table. 
This allows you to find the dates when fruit was exported to both the Alpha Empire and the 
Kingdom of Minanmi. 


СТЕ 


QUESTIONS 


Now, let's answer some questions to see how well you understand relational databases. The 
answers are on page 48. 
Qi 


What do you call the key referring to a column in a different table in a relational 
database? 


02 
Тһе following table displays information about books. Which item сап you use аз а 
primary key? The ISBN is the International Standard Book Number, a unique identifying 
number given to every published book. Some books may have the same title. 
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03 
What do you call {Не operation used here to extract data? 


The Kingdom of Minanmi 


The Kingdom of Ritol 


The Kingdom of Ritol 
The Kingdom of Sazanna 


04 
What do you call the operation used here to extract data? 


Export dest. code | Export dest. name 
12 
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05 
What do you call the operation used here to extract data? 


рае пек саке (баг | 


Export dest. code [Date [Export dest name | 


сте RELATIONAL Расаваєє PREVAILS/ 


In a relational database, you can use eight different operations to extract data. The extracted 
results are tabulated. If you combine the operations explained in this section, you can 
extract data for any purpose. For example, you can use the name and price of a product to 
create gross sales aggregate data for it. Relational databases are popular because they're 
easy to understand and provide flexible data processing. 
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SUMMARY 


ANSWERS 
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01 
02 
03 
04 
05 


One row of data is called а record, апа each column is called а field. 

A column that can be used to identify data is called a primary key. 

In a relational database, you can process data using the concept of a table. 

In a relational database, you can process data based on mathematical operations. 


Foreign key 
ISBN 
Selection 
Union 


Join 
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TICO BUT YOU IF YOU TALK TO ARE RIGHT. 
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ABOUT? 
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TO BEGIN WHEN CREATING BEEN WORKING 
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CONSIDERED THAT WE APPROPRIATE TO CREATE анары 
COULD EASILY CREATE A MODEL AND ANALYZE 
A DATABASE... THE CURRENT EXPORT 
MANAGEMENT 
BASED ON IT. 


IF WE COULD JUST - 

FIGURE OUT THE ACTUAL | 

CONDITION OF THE WE HAVE TO STUDY 
KINGDOM ОР КОР... SOMETHING NEW. 


WELL, THAT'S ALL. 


WELL, ARE YOU 
READY? 
WE'LL USE A 
Я MODEL FOR 


ы ANALYSIS CALLED... 
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АМ Е-Е МОРЕМ 


Е REFERS TO ENTITY AND 
К ТО RELATIONSHIP. 


L DON'T KNOW 
THESE TERMG.... 
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ІМ THE Е-Е MODEL, YOU 
CONSIDER THE ACTUAL ILL CLARIFY 
WORLD USING THE THAT A BIT... 
CONCEPTS OF ENTITY 
AND RELATIONSHIP. 


ENTITY REFERS TO FOR EXAMPLE, WHEN 
A RECOGNIZABLE | EXPORTING FRUIT TO OTHER 
OBJECT IN THE COUNTRIES, FRUIT AND 
ACTUAL WORLD. EXPORT DESTINATION CAN BE 
CONSIDERED ENTITIES. 


AND ASSOCIATING 
AN ENTITY WITH 
ITS PROPERTIES 


RESULTS IN... UNIT PRICE ` 


EXPORT, DEST. c 


EXPORT 
DESTINATION 
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YOU HAVE ANALYZED THEN, WHAT 15 A 
FRUIT AND EXPORT р RELATIONSHIP? 


DESTINATIONS. 


IT REFERS TO HOW 
ENTITIES RELATE TO 
EACH OTHER. 


FRUIT AND EXPORT 20 WE CAN 
DESTINATION ARE CONSIDER 
ASSOCIATED WITH EACH SALES TO 
OTHER BECAUSE YOU BE THE 
SELL FRUIT TO EXPORT RELATIONSHIP. 
DESTINATIONS. 


SQUEEEEAKY 
00% š ] 


3 : сђе KINGDOM ОЕ кор EMPIRE 


FRUIT 19 EXPORTED 
TO MANY COUNTRIES, 
AND EACH EXPORT 
DESTINATION 
PURCHASES MANY 
KINDS OF FRUIT. 


OF RITOL 


сће KINGDOM 
OF тагт) 


FRUIT FROM EXPORT 
THE KINGDOM SEER DESTINATION 


MANY EXPORT 
DESTINATIONS (№) ARE 
ASSOCIATED WITH MANY 
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ЕХРОЕТ 
DESTINATION 


ONLY APPLES 


САК-ВКАКР 


WELL THEN, IF САМ | “68 


SELLS JUST ONE 
KIND OF FRUIT TO 
VARIOUS FAMILIES, 


AND THEREFORE, 
THIS 19 THE ACTUAL 
CONDITION OF THE а 
KINGDOM ОР КОР. ў 


THE E-R MODEL 
SHOWS US THE 
ACTUAL CONDITION, 
DOESN'T IT? 


THE RELATIONSHIP 19 
CALLED МАМУ-ТО-МАМУ. 


IN THE Е-Е MODEL, THE 
NUMBER OF ASSOCIATIONS 
BETWEEN ENTITIES 15 
CONSIDERED. 


THEN THE 
RELATIONSHIP 19 
ОМЕ-ТО-МАМУ? 


THIS 19 HOW THE 
KINGDOM OF КОр'5 
EXPORT BUSINESS 


WORKS! 


AoRMaLIzIna а ZABLE 
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ABOUT THE ACTUAL 
CONDITION OF. THE 


THAT'S RIGHT! THE 
FIRST THING TO DO 
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IT IS DIFFICULT TO ACTUAL CONDITION. KINGDOM OF KOD... 
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DATABASE. -— IMPORTANT. 
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THIS ЕЕРОЕТ 


THIS 15...А SALES 


SHOWS THE 
КЕРОКТ WE СЕБАТЕ / 7 CURRENT STATUS 
WHEN EXPORTING ЩА OF EXPORT MOST 
FRUIT TO А FOREIGN CORRECTLY. 


YES, INDEED! ФО, WE 
TAKE ALL THE DATA 
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TO CREATE A 
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EXPORT PRODUCT | PRODUCT 
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THE KINGDOM APPLE {06 oc 
1105 3/12 z5 ÓF RITOL 
104 LEMON 2000 700 


савџе CREATED FROM SALES REPORT 
57 


THAT'S GREAT!! Y 
THIS CAN ВЕ OUR 4 FOR А RELATIONAL 
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SORRY, BUT YOU CAN'T 
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ASSUME WE WANT IF YOU USE THIS 
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LET'S ТЕУ 
CHANGING ІТ SO REPEATED DATA 5 А CLUE 
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| SALES TABLE (FIRST NORMAL FORM CD) 
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CODE |S PROVIDED 
IN BOTH TABLES, 
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SALES TABLE (FIRST NORMAL FORM (2) 
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| wo | юз jene | mos | BETWEEN THE 


TWO TABLES. 
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THE TABLE THAT RESULTS 
FROM A DIVISION LIKE 
THIS 19 CALLED THE 
FIRST NORMAL FORM. 


LET'S SEE... 


WAIT A 
MINUTE. 


THE TABLE THAT 
HAS ROWS WITH 
TWO OR MORE 
VALUES BEFORE IT 
IS DIVIDED IS CALLED 
THE UNNOKMALIZED 
FORM. 


IT MEANS THAT 
THE FIRST NORMAL 
FORM 15 CREATED 

BY DIVIDING THE 

UNNORMALIZED FORM. 


THESE ARE THE “FIRST 
NORMAL FORMS.” DOES 
THAT MEAN THERE ARE THE 
"GECOND” AND “THIRD” 
NORMAL FORMS, TOO? 


HANG IN 
THERE! 


THE FIRST NORMAL FORM 


CANNOT BE USED AS А 
RELATIONAL DATABASE 
TABLE АФ ІТ 15. 


72 RELATION 12 
Database 2. 
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FIRST NORMAL 
FORM 


BINGO! 


ЈУ 


КЕРОЕТ PRODUCT |РЕОРИС UNIT 
а [LR 
NORMAL FORM (22 (9 | 101 [мешом | ооо | woo | 
| 
| | [| | 


| ао SALES STATEMENT TABLE 
HERE YOU (~ (FIRST NORMAL FORM (D) 
ñ : 


| ДА | YOU CAN'T MANAGE 
IT'S THE SALES "а PRODUCTS WITH THIS AIEE!! WHY? 


STATEMENT TABLE. | TABLE УЕТ. 


WHAT РО YOU 


IF YOU ЕЕСЕМЕ 
MANDARIN ORANGES, 


YOU САМТ ADD 
THEM TO THIS 
TABLE IF THEY 
HAVE NOT BEEN 
SOLD YET. 


BECAUSE NO SALES 
HAVE BEEN REPORTED, 
THE REPORT CODE AND IN TABLE (2), DATA 
QUANTITY ARE UNKNOWN. RELATING TO 
PRODUCTS AND 


SALES 15 MIXED. 


denas: WITHOUT SALES 
5 ге 


[7 


LACK Е Жу 27 
CODE 
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YOU САМТ MANAGE 
PRODUCTS 
INDEPENDENTLY USING 
TABLE (2). 


THESE ARE THE TABLES THAT 
RESULT FROM DIVIDING THE FIRST 
NORMAL FORM (22 INTO TWO. 


PROVUCT | PRODUCT 
ОЙ UNIT PRICE 


TABLE (0 CONTAINS 
DATA RELATING TO THE 
PRODUCTS. 


IF A VALUE IN THE PRODUCT 
CODE COLUMN 15 DETERMINED, 
WE CAN FIND THE VALUES IN THE 
PRODUCT NAME AND UNIT PRICE 
COLUMNS. 


50 THAT MEANS THE 
PRODUCT COUE, АФ 
THE PRIMARY KEY, 
DETERMINES VALUES IN 
OTHER COLUMNS. 


EXACTLY. 
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ҒОЕ РАТА 4 FOR TABLE (2), CONSIDER THE 
RELATING TO COMBINATION OF REPORT 


SALES STATEMENT CODE AND PRODUCT CODE AS 
ITEMS IN TABLE C2, ЖР A PRIMARY KEY. 


AND IN THIS TABLE, ' 
THE PRIMARY 
KEY DETERMINES 
VALUES IN OTHER 
COLUMNS. 


IN SOME CASES, TWO \ IN OTHER CASES, ONE KIND 
KINDS OF PRODUCTS OF PRODUCT SELLS IN 
SELL AT THE SAME х DIFFERENT QUANTITIES. 


THIS MEANS... 


YOU DIVIDE THE TABLE SO 
THAT WHEN A PRIMARY KEY |9 


DETERMINED, VALUES IN OTHER 
COLUMNS ARE DETERMINED. REPORT CODE 


UNDERSTAND? 


LET'S DESIGN A DATABASE! 65 


THE TABLE ТНАТ E CAN E З 
RESULTS FROM u 2. МЕ f EVEN IF THE PRICE OF 
DIVISION ACCORDING WERE TALKING ABOUT MELON CHANGES, WE 
TO THIS RULE 15 EARLIER TO THE SECOND JUST CORRECT THE 
CALLED NORMAL FORM (D. ~\ РАТА ON ONE ROW, 


WHICH HAVE NOT 
WE CAN ALSO ADD ЖА, BEEN SOLD YET! 
KIWIS AND GRAPES, 


e 


Э E) 
“Уу 


ТНЕ ФЕСОМР 
NORMAL FORM. 


..BY THE WAY, YOU 
DIVIDED THE FIRST 
NORMAL FORM (2), 


Гю |з» » [Га 
Гог Гэ? [ в [wmee 
а [s| z 


THE KINGDOM 
АЙ RITOL 
SO ISN'T IT NECESSARY TO 


DIVIDE THE FIRST NORMAL Тойы 7 р 
FORM SALES TABLE (D? ( | 


“ 
m 
= 
T 
ul 


FOR THIS TABLE, IF 2 
ONE VALUE IN REPORT CODE 15 
DETERMINED, ALL OTHER VALUES IN 
DATE, EXPORT DESTINATION CODE, 
AND EXPORT DESTINATION NAME ARE 
DETERMINED. 


GOOD POINT! 
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WHAT РО YOU CALL А TABLE 
ІМ WHICH VALUES ІМ OTHER 
COLUMNS ARE DETERMINED 
WHEN THE PRIMARY KEY 15 
DETERMINED? ' | SO, THIS TABLE 15 A 
SECOND NORMAL FORM, 
RIGHT? 


а о ee ааа 
—— SALES TABLE ни 
| (SECOND NORMAL FORM (37 


zor cove] DATE | 9726 | vest name 

THE KINGDOM THE KINGDOM 

THAT'S RIGHT. YOU де me secon З 
ALPHA EMPIRE ALPHA EMPIRE 

CONSIDER THE FIRST \ ея ОМАР FORM С Це“ emmes] 


NORMAL FORM CD... М 


HANG IN 
WE HAVE COMPLETED THERE! 
THE FIRST AND 
SECOND NORMAL ОХ 
FORMS! «КУ: 


NOW, OUR 
RELATIONAL 
DATABASE 15 

COMPLETEU!? 


HOLD ON A 
SECOND... 
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LOOK АТ THE SECOND NORMAL 
FORM (3) AGAIN. 


| ZALES TABLE 


THE KINGDOM OF SAZANNA, 
TO WHICH NO FRUIT HAS 
BEEN EXPORTED, CANNOT BE 
MANAGED BY ADDING IT TO 
THIS TABLE. 


YOU CAN'T MANAGE 
EXPORT DESTINATIONS 
WITH THIS TABLE. 


3/5 
3/7 
3/8 


12 THE KINGDOM 
OF MINANMI 


THE KINGDOM 
OF RITOL 


IN TABLE (3), DATA 
RELATING TO EXPORT 
DESTINATIONS AND 


SALES 15 MIXED. 


THE KINGDOM 
OF SAZANNA 


HOW CAN WE 


MANAGE EXPORT aec 
DESTINATIONS шэг 
INDEPENDENTLY? i 


EXPORT EXPORT 
DEST. CODE DEST. NAME 
12 THE KINGDOM 
OF MINANMI 
THE KINGDOM 


ВИТ ІМ РАСТ, 

ІМ THE SECOND NORMAL DETERMINATION REPORT 

FORM (3), EXPORT OF REPORT CODE 
DESTINATION NAME 15 DETERMINES A 


DETERMINED ACCORDING А УАНИЕ ІМ ЕХРОЕТ Ф 


ТО REPORT CODE. жаа DESTINATION CODE, 
DESTINATION 


с 
ТНЕЕЕВУ 
DETERMINING EXPORT Ф 


ODE 
DESTINATION NAME 
INDIRECTLY. 


TO DEAL WITH Ма 5 ' 4) 
SUCH CONCERNS, WS un INS 72 YOU РМРЕ THE TABLE SO 
~ ( ТНАТ МО РАЕТ 15 РЕТЕЕММЕР 
INDIRECTLY. 


EXPORT EXPORT EXPORT 
КЕРОЕТ.СОРЕ аа DEST. CODE DEST. CODE DEST. NAME 


NOW, YOU CAN N 
FINALLY, WE'VE MANAGE EVEN - 
GOTTEN TO THE / ЕО 
THIRD NORMAL Ч 


THAT'S RIGHT. А TABLE THAT 
DOES NOT ALLOW ANY NON- 
PRIMARY KEY TO DETERMINE 
VALUES IN OTHER COLUMNG... 


427%, 

Е O 9) 

| Б МЕ 
» 2 


IS CALLED THE 
THIRD NORMAL FORM!! 
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| ЕХРОЕТ DESTINATION 
SALES TABLE | TABLE 


| | мо ром з 


SALES STATEMENT 
TABLE 


PRODUCT TABLE 


PRODUCT PRODUCT 


THESE ARE THE 
TABLES THAT RESULT 
WHEN YOU DIVIDE 
A TABLE UP TO THE 
THIRD NORMAL FORM. 


NY A RELATIONAL DATABASE 

NORMALLY USES TABLES 

DIVIDED UP TO THE THIRD 
NORMAL FORM. 


РЕЗИНЫ 


NOW, OUR 
DATABASE TABLE 
|6 COMPLETE! 


САМУ * PRINCESS? 


227 


Е. 


Ч 


ж. 


\ | 


NOW, YOU CAN MANAGE 
PRODUCTS, ЕХРОЕТ 
DESTINATIONS, AND SALES 
ON A TABLE-BY-TABLE 
BASIS, 


ФО YOU CAN MANAGE 
THEM WITHOUT ANY 
PROBLEM. 


ТНОУ@Н WE DIVIDED THE 
ORIGINAL TABLE INTO MANY 
ADDITIONAL TABLES, 


THIS TABLE SHOWS 
RELATIONSHIPS 
BETWEEN DATA. 


NO CONFLICT WILL 
OCCUR EVEN IF YOU 
ADD DATA. 


RELIEVED... 


THE ORIGINAL DATA IS 
INCLUDED IN ALL OF THE 
TABLES. 


EXPORT 
DESTINATION TABLE 


EXACTLY! IT 19 
RELATIONAL. 
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ЕХРОЕТ === С EXPORT 
ЕЕ ДЕЙ 
= ———— 


THE EXPORT DESTINATION 
CODE IN THE SALES TABLE 
REFERS TO THE EXPORT 
DESTINATION CODE IN THE 
ЕХРОКТ DESTINATION TABLE. IN THE SAME МАМКЕЕ, THE 
PRODUCT CODE IN THE SALES 
STATEMENT TABLE REFERS TO 
THE PRODUCT CODE IN THE 
PRODUCT TABLE, 


PRODUCT 
REPORT CODE 


PRODUCT š 
CODE : 


АМР ТНЕ КЕРОЕТ СОРЕ ІМ ТНЕ 
SALES STATEMENT TABLE REFERS 
TO THE REPORT CODE ІМ THE 
SALES TABLE. 


THE REFERRING Bl ха ional SEPARATE AND 
COLUMN IS CALLED A 32155 “расававе INDEPENDENT TABLES, 
FOREIGN KEY. BUT THEY ARE DEEPLY 
LINKED BY FOREIGN 
KEYS. 


THE FOREIGN KEY | WE'RE... 
REFERS TO THE | М ALMOST... 
PRIMARY KEY IN | \ 187 
OTHER TABLES. 
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I САМ HARDLY МАТ 
ТО МАКЕ ЕХРОЕТ 
MANAGEMENT RUN MORE 
SMOOTHLY USING OUR 
DATABASE. 


PRINCESS... 
MR. CAIN... 


OH, IT’S 


| 
- 
= \ ) | NV 

= 4 5 хы 55 


YOU TWO HAVE ВЕЕМ 
ACTING WEIRD. 


OH, LISTEN... 
I CAN EXPLAIN. 


WHAT'S THE 
MATTER WITH 


< «Д 


YOU DIDN'T 
TELL THE 
PRINCESS 

SOMETHING 
STRANGE, 
DID YOU, 
MR. CAIN? 


WAAT /5 све Е-В MODEL? 


Princess Ruruna and Cain have figured out the actual condition of the Kingdom of Kod using 
an E-R (entity-relationship) model. When you try to create a database yourself, the first step 
is to determine the conditions of the data you are trying to model. 

Using the E-R model, try to define an entity in your data. An entity is a real-world 
object or “thing,” such as fruit or export destination. 

In addition, an E-R model shows the relationship between entities. Princess Ruruna 
and Cain performed their analysis on the assumption that there was a relationship called 
sales between fruit and export destination. Fruit is exported to multiple export destina- 
tions, while each export destination also imports multiple kinds of fruit. For this reason, an 
analysis was made for the E-R model assuming that there was a relationship called many- 
to-many between fruit and export destinations. M fruit have a relationship with N export 
destinations. The number of associations between entities is called cardinality. 


PRODUCT CODE 
PRODUCT NAME 


UNIT PRICE 


QUANTITY 


EXPORT DESTINATION CODE 


EXPORT 
DESTINATION 


HOW TO ANALYZE све Е-В MODEL 


EXPORT DESTINATION NAME 


How would you perform analyses in the cases below? Think about it. 


CASE 1: ONE-TO-ONE RELATIONSHIP 


One export destination manages one piece of export history information. This kind of rela- 
tionship is called a one-to-one relationship. 


EXPORT DESTINATION 


EXPORT 
DESTINATION 
INFORMATION 


EXPORT HISTORY 
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CASE 2: ОМЕ-ТО-МАМУ RELATIONSHIP 
Multiple servants serve one princess. The servants do not serve any other princess ог even 


the king. 


PRINCESS 
RURUNA 


This kind of relationship is called a one-to-many relationship. 


CASE 3: MANY-TO-MANY RELATIONSHIP 


Fruit is exported to multiple export destinations. The export destinations import multiple 
kinds of fruit. 


THE KINGDOM 
OF МКАКМ! 


This kind of relationship is called a many-to-many relationship. 
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QUESTIONS 


How well do you understand the E-R model? Analyze and draw an E-R model for each of 
the cases below. The answers are on page 82. 


01 
One staff member manages multiple customers. One customer will never be contacted 
by more than one staff member. 


bea 


THE KINGDOM 
ОЕ MINANMI 


Q2 
One person can check out multiple books. Books can be checked out to multiple 
students at different times. 
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03 
Each student attends multiple lectures. Each lecture is attended by multiple students. 
One teacher gives multiple lectures. Each lecture is given by one teacher. 


PRINCESS 
RURUNA 
х <S 


е 


04 
Each customer сап open multiple deposit accounts. Each deposit account is opened Бу 
one customer. Each bank manages multiple deposit accounts. Each deposit account is 
managed by one bank. 


Keep in mind that E-R model-based analysis does not necessarily produce one “correct” 
result. There can be many ways to logically organize data to reflect real-world conditions. 
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повтангтпа а ZABLE 


78 СНАРТЕЕ 3 


Princess Кигипа апа Cain learned about normalization, {Не process of tabulating data from 
the real world for a relational database. It is necessary to normalize data in order to ргор- 
erly manage a relational database. Normalization is summarized here (the shaded fields are 
primary keys). 


UNNORMALIZED FORM 


Report | Date | Export Export Product | Product | Unit | Quantity 
code destination | destination | code name price 
code name 


FIRST NORMAL FORM 


Report code Export destination code Export destination name 


SECOND NORMAL FORM 


Report code Export destination code 


Product code Unit price 


THIRD NORMAL FORM 


Export destination name 


Report code Export destination code 


Export destination code Export destination name 
Report code Product code | Quantity 


The unnormalized form is а table in which items that appear more than once have not 
been removed. Weve seen that you cannot manage data well using this kind of table for a 
relational database. Consequently, you need to divide the table. 

The first normal form refers to a simple, two-dimensional table resulting from division 
of the original, unnormalized table. You can consider it to be a table with one item in each 
cell. The table is divided so that no items will appear more than once. 

The second normal form refers to a table in which a key that can identify data deter- 
mines values in other columns. Here, it is the primary key that determines values in other 
columns. 

In a relational database, a value is called functionally dependent if that value deter- 
mines values in other columns. In the second normal form, the table is divided so that 
values in other columns are functionally dependent on the primary key. 

In the third normal form, a table is divided so that a value is not determined by any 
non-primary key. In a relational database, a value is called transitively dependent if that 
value determines values in other columns indirectly, which is part of functionally dependent 
operation. іп the third normal form, the table is divided so that transitively dependent values 
are removed. 


QUESTIONS 


It is important to be able to design a relational database table for various situations, so let's 
look at some examples of normalizing tables. Determine how the table was normalized in 
each of the cases below. The answers are on page 82. 


Q5 
The following table manages book lending like the example in Q2. To what stage is it 
normalized? 


Lending Date Student | Student | Student | Department | Entrance 
code code name address year 
ISBN Publication date | Total page count 
Lending code ISBN 
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06 
The following table also shows а book lending situation. To what stage is it normalized? 


Lending code Student code 
Lending code 


07 
The following table shows monthly sales for each staff member. Each department has 
multiple staff members. A staff member can only be part of one department. Normalize 
this table to the third normal form. 


Staff Staff Month Member's Department Department 


member member sales code name 


code name 
OVERSEAS 
MERCHANDISE BUSINESS EXPORT 
DEPARTMENT DEPARTMENT, DEPARTMENT 
G Aes 


08 


The following table represents ап order-receiving system. Normalize it to the third 
normal form. However, process one customer per order-taking code. You can process 
multiple products based on one order-taking code. п addition, one order-taking code 
should correspond to only one representative. 


Date | Customer | Customer | Product | Product | Unit | Вергевеп- | Кергезеп- | Quantity 
code name code name price | tative code | tative name 
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09 
The following table represents ап order-receiving system. Normalize it to the third 
normal form. Assume that products are classified by product code. 


Date | Customer | Customer | Product | Product | Unit | Product Product Quantity 
code name code name price | classification | classification 
code name 


STEPS FOR DESIGNING а DATABASE 


You have learned how to design a database! However, you have to do more than just 

that. You need to design a detailed file structure inside the database and devise methods 
for importing and exporting data. In general, you can divide the whole database design into 
three parts: conceptual schema, internal schema, and external schema. 

The conceptual schema refers to a method that models the actual world. Namely, it is 
a way to determine the logical structure of a database. The conceptual schema is designed 
taking into consideration an E-R model-based understanding of the actual world and nor- 
malization of a table. 

The internal schema refers to a database viewed from the inside of a computer. 
Namely, it is a way to determine the physical structure of a database. The internal schema is 
designed after creating a method to search the database at high speed. 

The external schema refers to a database as viewed by users or applications. The 
external schema is designed after creating data required for application programs. 


ши 


INTERNAL SCHEMA CONCEPTUAL SCHEMA | | EXTERNAL SCHEMA 


Princess Ruruna and Cain have designed a database with a focus on the conceptual 
schema in this chapter. They are in the midst of improving the database. 

Now that you ve completed the basic design of a database, we'll go straight to using the 
database in the next chapter. 


SUMMARY 


e An E-R model is used to analyze entities and relationships. 

* Relationships between entities can be one-to-one, one-to-many, and many-to-many. 

* The data in a table must be normalized before you can use it to create a relational 
database. 

* The design of a database can be divided into three types: conceptual schema, internal 
schema, and external schema. 
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ANSWERS 


01 STAFF 03 Q4 
MEMBER STUDENTS CUSTOMER 
1 m | 


N N 


05 Second normal form 
06 Third normal form 


Q7 


Staff member code Staff member name Department code 
Department code Department name 


82 CHAPTER 3 


o 


8 


Order-taking code Representative code 


Customer code 


Customer name 


Order-taking code Quantity 


Product code 


Representative code 


Representative name 


o 


9 


Order-taking code Customer code 


Customer code 


Customer name 


Product code 


Product classification code 


Product classification code Product classification name 
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DESIGNING А DATABASE 


Іп this chapter, you learned how to design а relational database. However, there аге 
other database design methods. Usability and efficiency of a database depend on an 
analysis and design method. Therefore, it is important to create an appropriate data- 
base іп the design stage. 

In the database design stage, you need to perform various tasks in addition to 


table design. For example, you need to consider a datatype to use in the table. You 
may also need to specify columns indicating numerical values, currencies, and charac- 
ter strings. Іп addition, you need to devise a search method so you can carry out fast 
searches. Sometimes, you must create a design while keeping physical file organization 
in mind. And you have to control which users can access the database to ensure secu- 
rity. There are many factors you need to think about when designing a database. We'll 
look at some of these factors in the following chapters. 
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RS 
© 
К 
Ы 
= 
O 
e 
ç 
< 
та 
с 
Ф 
3 
У, 
“ 
Ф 
3 


SASS 


73 % 
© WS 
УМ 
й 2 
2 
/ А 
а 


АА 


YOU OFTEN SKIPPED 
CLASS AND SNUCK OUT 
OF THE CASTLE. 


WALKING 
THROUGH TOWN 
MAKES ME 
REMEMBER MY 
CHILDHOOD. 


PRINCESS!! 
PRINCESS 
RURUNA!! 


YOU CAN'T JUST 
LEAVE THE CASTLE 
WHENEVER YOU WANT! 


re мекке YOU FOLLOW МЕ 
YOU KNOW WHAT, CAIN? N| ® | BECAUSE IT’S YOUR 
YOU SHOULD JUST STAY Ves АТТЕМРАМТ 9 JOB DUTY? 

IN THE CASTLE IF ALL мэ 

YOU'RE GOING TO DO d I THOUGHT YOU 


|6 YELL АТ ME! AT FOLLOWED ME 
BECAUSE YOU 
ARE MY FRIEND. 


OH, NO, І DIDN'T 
MEAN THAT... 


I FOUND YOU, 
PRINCESS RURUNA!! 
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IT’S MY FAULT... 


NO, YOU DON'T 

RURUNA, YOU 4 J I CONVINCED 

HAVE GONE UNDERSTAND...!! PRINCESS RURUNA 
TOO FAR. TO LEAVE THE 


CASTLE...!! 


1-41 


“Z 


CAIN HAS TAKEN 
САЕЕ ОҒ МЕ... 


LET'S GO 
HOME, 
PRINCESS. 


SINCE I WAS 
A CHILD. 
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WHAT'2 THE 


БЕ MATTER WITH 


MATTER WITH ОН, МО, МО... 


=== ъв. 08 | 
— à = РЕ PS | d - e 
E = RAMINESS (ў 1 я НА, НА, НА : — = 
"ЭГ 7” тг 
су s i IN PREAMB ary 


RAMINESS!! е Энн 
ц — 


NEIGH, * 
9 NEIGH 


OH NO, HE 
HOW ARE 12 САМИ LET'S GO IN 


YOU LOVELY THIS CAFE. 


LADIES? LET'S STUDY 


DATABASES HERE 
FOR A WHILE. 


HERE I АМ! 


43 


ОН, А NEW 
РЬАСЕ ТО 


ТНЕЕЕ YOU 
ARE!! 


IT’S REFRESHING 
OUTSIDE. 


Ит 


5 


SO, WE'VE ФОТТЕМ 
TO THE POINT WHERE 
WE CAN DESIGN A 
DATABASE. 


YOU COULD 
SAY THAT. 


WHEN YOU USE THE 
DATABASE, YOU HAVE 
TO INPUT DATA OR 
RETRIEVE DATA, AS 
YOU ALREADY KNOW. 
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FINALLY... 


THE NEXT THING TO 
DO 16 TO STUDY HOW D di 
TO USE THE DATABASE і 
WE CREATED. 


TO DO THAT, 
WE'LL USE SQL. 


OUNDS 


ITS 
DIFFICULT... 


FOR EXAMPLE, IN THE SAME 
WHEN YOU HAVE A MANNER, YOU USE A 
CONVERSATION IN — yoy LANGUAGE CALLED 

THE SWIMMY REGION ‘speak 2 STRUCTURED QUERY 


ACROSS THE SEA, | SWIMM LANGUAGE (SQL) 
LANGUAGE. 


YOU NEED TO ne TO HAVE A 


SPEAK SWIMMY CONVERSATION 
LANGUAGE. | WITH А 


DATABASE. 


THE DATABASE DOES 
NOT REALLY SPEAK, 
YOU UNDERSTAND? 


Ed ЕЕ 

== 

ЕЕЕ аз ama — | 

[ ws Гэв | = | | z [rememore] 
z 


| 225 Е тна] 
Сто umor [2000 | 


SALES STATEMENT 
TABLE 


Ише: шн ник: жи ке 
лю ње | = | 
[ее | ws | о” 
оз [= | oo | 
нм [ter [ame 
[es Га | zo | 


YOU DESIGNED THESE 
KINDS OF TABLES 
THE OTHER DAY. 
REMEMBER? 
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BUT NOW, YOU NEED ТО 
USE SQL TO PUT THESE FEATURES OF SQL 
TABLES AND DATA INTO ТНЕ À 
DATABASE. е CREATION OF TABLES 
е INPUT AND RETRIEVAL OF РАТА 


е MANAGEMENT OF USERS 


BY USING SQL, YOU CAN в 

HAVE А CONVERSATION А LOT OF WORK. 
WITH THE DATABASE TO DO 
TASKS LIKE THESE... 


IT SOUNDS LIKE WE 
CAN DO ALL SORTS 
OF THINGS!! 


WELL...THAT'2 TRUE... I HAVE INPUT THE TABLES 
WE HAVE LEARNED AND I WANT TO USE A 


AND DATA WE DESIGNED 
ФО MUCH DATABASE AS SOON EARLIER. 
ALREADY! AS POSSIBLE. 


LET'S RETRIEVE SOME 
DATA. 
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SEARCAING FOR Paca YSING а SELECT STATEMENT 


JUST ASK THE 
WE NEED TO RETRIEVE DATABASE TO RETRIEVE 
ONLY PRODUCT NAMES TO THE PRODUCT NAME 
CREATE A PRODUCT NAME COLUMN... 
LIST USING SQL. 


FROM THE 
PRODUCT TABLE. 


HOW DO YOU DO Г МЕ. DATABASE... 
ТНАТ? |$ > 


PLEASE RETRIEVE THE 
PRODUCT NAME COLUMN... 


YOU DON’T NEED TO 
PRAY! JUST USE SQL... 


YOU'D WRITE 
THIS: 


SELECT product_name 


FROM product; 


THIS SQL STATEMENT 
CONSISTS OF TWO 


IN SQL, ONE GROUPS OF WORDS: 
CONVERSATION 15 CALLED SELECT PRODUCT_NAME AND 
A STATEMENT. FROM PRODUCT. 
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PRODUCT TABLE 


C ________- 
одил саге promuer тне] ve rece | 
| ют нен | soos | 
ІМ SQL, YOU SPECIFY А COLUMN | юг | |еткдмвеєку | 100 | 
NAME YOU WANT TO RETRIEVE 
WITH THE SELECT PHRASE AND THE | оз ae | шоо | 
TABLE МАМЕ ҒЕОМ WHICH YOU | 104 [Цімох | 2006 | 


WANT ТО RETRIEVE ІТ WITH THE 


FROM PHRASE. 


THESE GROUPS OF WORDS ARE 
CALLED PHRASES. 


HERE 15 THE RETRIEVED 


THIS ALLOWS YOU TO 
RETRIEVE ALL PRODUCT 

E pans 

HERE YOU 2 

I» 


VARIOUS 


WE ARE HAVING A KINDS... WHAT ABOUT ASKING 
HMM. FOR A LIST OF 


CONVERSATION WITH A 
DATABASE USING SQL. Q PRODUCTS WHOSE 
UNIT PRICE 19 
GREATER THAN OR 
EQUAL TO 2006? 


у WELL 
VOU нів THEN, FOR GREATER 
NECESSARY EXAMPLE, 
DATA BY USING 
VARIOUS KINDS 
OF PHRASES. 
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IN SUCH CASES, YOU 
IN THAT CASE, YOU SPECIFY CONDITIONS 
DON’T WANT ALL THE WITH THE WHERE 
PRODUCT DATA. PHRASE. 
27 4 РОК EXAMPLE, 


YOU ONLY NEED 
TO RETRIEVE 
PRODUCTS WHOSE 
UNIT PRICE 19 
GREATER THAN OR 
EQUAL TO 2006. 


IT 15 INCONVENIENT 
TO SPECIFY A 
COLUMN NAME БАСН NO PROBLEM! 
TIME, ISN'T IT? TO SPECIFY ALL 
COLUMNS, 


THIS STATEMENT 
RETRIEVES ALL THE DATA 


ў HERE YOU 
YOU CAN USE #1 СО > ҒЕОМ ТНЕ РЕОРИСТ 


АКЕ! 


ІТ САМ ВЕ SUMMARIZED 2222 
AS FOLLOWS. AZ TABLE... 2 | 
SELECT * ED — 

FROM product - 

WHERE unit price»-200 Е 

ТНАТ НАЗ А IZ 

UNIT PRICE OF ss ss = 


GREATER THAN OR 
EQUAL TO 2006. / 


20, IF YOU CHANGE NOW WE NEED TO БЕС 1 


THE CONDITIONS, LEARN HOW TO MAKE 
YOU CAN RETRIEVE CONDITIONS. 
PRODUCTS WHOSE 

UNIT PRICE IS BELOW 


WRITE IT LIKE THIS. WHEN 
х USING CHARACTERS АФ 


TO RETRIEVE APPLE, қ 
7 THEM WITHIN QUOTATION 
FOR EXAMPLE? Й 4 MARKS С). 


бе 


: 9 
SELECT * PRODUCT | PRODUCT UNIT 
CODE NAME PRICE 
FROM product =p 
103 APPLE 1206 


WHERE product name-'apple'; 


IF YOU DO THIS, 
YOU CAN RETRIEVE 
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WHAT РО YOU 


WHAT ABOUT WHEN DO IN THAT 


YOU АЕЕМТ SURE 
ABOUT THE PRODUCT 


МН 


YOU СОМВІМЕ THE 
WORD LIKE WITH А 
SYMEOL. 


EXPRESS THE UNKNOWN | | THIS WILL ЕЕТЕІРУЕ 
PART USING 2, LIKE THIS... \ | PRODUCT NAMES THAT 
й END WITH А. 


SELECT * PRODUCT PRODUCT UNIT 
5 СОРЕ МАМЕ РЕСЕ 


LEMON 2006 


WHERE product_name LIKE 'Zn'; 


MELON AND LEMON THAT'S CONVENIENT! 
ARE RETRIEVED LIKE 
THAT! 


ISN'T IT? 
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USEING AGGREGATE FUNCTIONS 


TO SORT PRODUCTS IN YOU CAN FIND OUT 
хаг ORDER OF ASCENDING INFORMATION ABOUT 
PRICE, ADD A STATEMENT PRODUCTS BY DOING 


WITH AN ORDER BY 
LIKE ORDER BY UN/T 
PHRASE. PRICE. 


THAT'S 


N 1 
GREAT!! | ! 4 
E 5 F. 
SELECT * PA. 1 Qa 
PRODUCT | PRODUCT UNIT 
FROM product CODE NAME РЕСЕ 
ORDER BY unit_price; 


I WANT TO | ха 
KNOW MORE " 42 тм GLAD. 
ABOUT SQL, 


HOW ABOUT 
THIS ONE? 


IN THE SELECT PHRASE, USE А 
AVG (COLUMN NAME) TO IT’S AMAZING. 
OBTAIN THE AVERAGE OF 

EACH ROW. 


SELECT AVG(unit_price) 


FROM product; 


WE NOW HAVE THE 
AVERAGE UNIT PRICE OF 
PRODUCTS. 
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ЕКЕ АКЕ МАМУ ТНІМ 
ірірмт KNOW тне У / HERE АКЕ MANY THNGSI | SQL ALSO HAS А 


AVERAGE FRUIT EVEN THOUGH THEY FUNCTION THAT 


PRICE WAS AT THIS ARE HAPPENING IN MY AGGREGATES THE 
COUNTRY. RETRIEVED DATA 


VALUES. 


ISNTIT |] 
CONVENIENT? ` 


SO YOU CAN CET 
DATA ОТНЕЕ THAN THE 
AVERAGE VALUE? 


THE NUMBER OF ITEMS, 
SUM, AVERAGE, MAXIMUM 
VALUE, AND MINIMUM 
VALUE CAN BE OBTAINED 
BY SPECIFYING AN 
AGGREGATE FUNCTION. 


AGGREGATE FUNCTIONS IN SQL 


Function Description 

COUNT (%) Obtains the number of rows 

COUNT(column name) Obtains the number of times the column is not null 
COUNT(DISTINCT column name) Obtains the number of distinct values in the column 
SUM(column name) Obtains the sum of the columns values in all rows 
AVG(column name) Obtains the average of the column's values in all rows 
MAX(column name) Obtains the maximum value of the column 
MIN(column name) Obtains the minimum value of the column 


LIKE THIS... 
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WHAT РО YOU 
САМ I ҒІМР HOW DO TO FIND THE 
MANY KINDS OF PRODUCT WITH THE 
FRUIT WE SELL? HIGHEST PRICE? 


SHOVE, | SHOVE, 
аг | SHOVE... 
(7 


SQL ALLOWS YOU YOU CAN ALSO GROUP I UNDERSTAND. 
TO AGGREGATE DATA FOR FURTHER THE AGGREGATE 
DATA, SO YOU CAN MANIPULATION OR FUNCTIONS ARE 
FIND OUT LOTS OF 2 ANALYSIS. 
INFORMATION. 5 


WHAT ABOUT OUR LET'S CREATE А SALES 
SALES REPORT? REPORT USING SQL. 
THE STRANGE 
GLASSES AGAIN! 


2 


Мі 
fl EEN 


2 
2 
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JOINING TABLES 


TO CREATE A SALES REPORT, 
YOU HAVE TO RETRIEVE DATA 
BY JOINING THE PRODUCT 
TABLE AND THE EXPORT 
DESTINATION, SALES, AND 
SALES STATEMENT TABLES. 


RIGHT. THERE 
WAS JUST ONE 
TABLE BEFORE 
NORMALIZATION. 


THE PRIMARY KEY IS EQUAL 
TO THE FOREIGN KEY 
WHICH REFERS TO THE 

PRIMARY KEY. 


IN ORDER TO JOIN 
TABLES, SQL REQUIRES 
A CONDITION THAT... 


HOW CAN YOU 
SPECIFY THAT? 


о | EXPORT 
6-1 DESTINATION 


ТЕ THE SAME COLUMN 
JOIN TABLES ВУ МАМЕ АРРБАЕФ IN MULTIPLE 
PLACING A СОММА TABLES, JUST SPECIFY IT 
BETWEEN THEM. AS TABLE_NAME.COLUMN_ 
NAME. 


SELECT sales.report_code, date, sales.export destination code, 
export destination name, sales statement.product code, 
product name, unit price, quantity 


sales, sales statement, product, export destination 


sales.report code - sales statement.report code 
AND HAVING JOINED 


THESE FOUR TABLES, 
sales statement.product code = product.product_code WE THEN RESTRICT 


AND OUR RESULTS USING 
export destination.export destination code = WHERE. 
sales.export destination code 
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THIS WAY, YOU САМ RETRIEVE 
SALES REPORT DATA FROM 
TABLES, EVEN IF THEY ARE 

DIVIDED. 


DEST. CODE | DEST. NAME CODE NAME PRICE 
еше = [mom [ome | ow 
= [= [ийт 
Гэм [s| emen m eme Гэв мее 
| s ава” 
Гэм [se] < Зи 
s 
mne 


THIS IS THE SAME AS THE 
TABLE WE HANE BEEN USINC. 


WE RECREATED IT! 


THAT'S 
GREAT! 


WOW! 


YOU CAN RETRIEVE DATA RELATING 
TO THE SALES REPORT EVEN IF 
YOU MANAGE PRODUCTS, EXPORT 
DESTINATIONS, AND SALES 
INDEPENDENTLY. 


147777 
“ул @ 


EN 


CREATING а ZABLE 


NOW I REMEMBER. 
YOU MADE THIS 
TABLE USING SQL, 
RIGHT ПСО? 


CREATE TABLE product 


( 


product_code int NOT NULL, 
product_name varchar(255), 


unit price int, 


PRIMARY KEY(product code) 


); 


ФО YOU HAVE 
ALREADY INPUT А 
TABLE AND DATA, 

RIGHT? 


YOU MUST SPECIFY THE 
PRIMARY KEY, AS WELL. 
I USED THE PRODUCT CODE 


AS A PRIMARY KEY. 


WE'VE ALSO SET THE 
DATATYPE OF EACH 
COLUMN. YOU CAN SEE 
THAT PRODUCT AND UNIT_ 


LIKE THIS... 


PRICE ARE INTEGERS (INT). 
VARCHAR MEANS THAT THE 


DATABASE EXPECTS TEXT, 
AND (255) LIMITS THE 
PRODUCT_NAME TO 255 


CHARACTERS. 


ЈА 
— 


` SEE PAGE 115 FOR А COMPLETE EXPLANATION ОҒ CREATE TABLE STATEMENTS. 


HOW DID YOU 
MAKE IT? 


YOU USE A CREATE TABLE 
STATEMENT TO MAKE A 
TABLE. 


THIS PREVENTS YOU 
FROM ENTERING 
INCORRECT 
VALUES. 
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NOW WE CAN INPUT 
DATA ІМ THE TABLE WE 
CREATED, RIGHT? 


1 
I 
' 
I 
' 
' 
' 
' 
4 
I 
I 
I 
I 
I 
' 
4 
I 
I 
I 
I 
I 
4 


INSERT INTO product (product code,product name,unit price) 


VALUES (101,'melon',800); 


MELON WAS INSERTED 
IN THE PRODUCT TABLE 
LIKE THIS. 
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YOU USE AN INSERT 
STATEMENT TO ADD 


DATA. 


YOU CAN ALSO DELETE 
(DELETE STATEMENT) 
AND UPDATE (UPDATE 

STATEMENT) THE DATA. 


AND THE UNIT PRICE 
OF A PRODUCT CAN 
BE CORRECTED 
USING SQL. 


YOU МАУ BE ABLE SELECT STATEMENTS 

TO MANAGE FRUIT ARE THE MOST 

EXPORTS USING A IMPORTANT PART OF 
DATABASE. A SQL. SO STUDY HARD. 


s 
Ss 


11 
А 
и 
И 
ША || 


7 IF YOU CAN FULLY 
UTILIZE SQL, YOU 
MAY BE ABLE 
TO MANAGE 
DATABASES... 


OH DEAR, LOOK 
AT THE TIME! 


LET'S ОО BACK 
TO THE CASTLE 
BEFORE IT GETS 
DARK, 


OR ELSE ГЫ, ФЕТ 
YELLED AT BY GUARD 
CAPTAIN IGOR AGAIN. 


THAT OLD 
BULLY... 


САМИ 


HURRY UP, I'M 
LEAVING. 


SQL OVERVIEW 


In this chapter, Princess Ruruna and Cain learned about SQL, or Structured Query Lan- 
guage, a language used to operate a relational database. SQL’s commands сап be broken 
down into three distinct types: 


Data Definition Language (DDL) Creates a table 


Data Manipulation Language (DML) Inputs and retrieves data 
Data Control Language (DCL) Manages user access 


SQL has commands that create the framework of a database, and a command that 
creates a table within a database. You can use this language to change and delete a table 
as well. The database language that has these functions is called the Data Definition Lan- 
guage (DDL). 

SQL also has commands that manipulate data in a database, such as inserting, 
deleting, and updating data. К also has a command that allows you to search for data. The 
database language with these functions is called the Data Manipulation Language (DML). 

In addition, SQL offers the capability to control a database, so that data conflicts will not 
occur even if multiple people use the database at the same time. The database language 
associated with these functions is called the Data Control Language (DCL). 


SEARCAING FOR Paca SING а SELECT STATEMENT 


Princess Ruruna and Cain started learning SQL by using a basic data search function. SQL 
searches for data when one statement (a combination of phrases) is input. To search for a 
certain product with a unit price of 200G, for example, you would use the following SQL 
statement. 


SELECT * 
Create an SQL statement 
FROM product us 
: А Бу combining phrases. 
WHERE unit_price=200 


A SELECT statement is the most basic SQL statement. It specifies which column, from 
which table (FROM), and matching which conditions (WHERE). You can combine these 
phrases to make intuitive, query-type statements in SQL—even a user unfamiliar with 
databases can use them to search for data. 
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CREATING 


CONDITIONS 


Cain said earlier, “Now we need to learn how to make conditions.” Let's look at some ways to 


create conditions using SQL. 


COMPARISON OPERATORS 


One way to express conditions is by using comparison operators like >= and =. For example, 
the condition “A is greater than or equal to B” is expressed using >=, and the condition “A is 
equal to B” is expressed using =. More examples of comparison operators are shown in the 


table below. 


COMPARISON OPERATORS 


Comparison 
operator 


A=B 
A>B 
A>=B 


A<B 
A<=B 


АФВ 


Description 


А is equal to B. 
A is greater than B. 


A is greater than or equal 
to B. 


A is less than B. 


A is less than or equal 
to B. 


A is not equal to B. 


Example 


unit price-200 
unit price»200 


unit price»-200 


unit price«200 


unit price«-200 


unit ртісе<>200 


LOGICAL OPERATORS 


In some cases, you need to express conditions that are more complex than simple com- 
parisons. You can use logical operators (AND, OR, and NOT) to combine operator-based 
conditions and create more complicated conditions, as shown in the table below. 


LOGICAL OPERATORS 


Logical operator 
AND 


OR 


NOT 


Description Example 


A and B Product code »- 200 
AND unit price = 100 

Aor В Product code »- 200 
OR unit price = 100 

Not A NOT unit price = 100 


Description of example 


c 
= 


it price is 2006. 
Unit price is greater than 2006. 


= 
5 


it price Is greater than ог equal to 
2006. 


Unit price is less than 2006. 
Unit price is less than or equal to 2006. 


Unit price is not 2006. 


Description of example 


The product code is greater than or equal 
to 200 and the unit price is 1006. 


The product code is greater than or equal 
to 200 or the unit price is 1006. 


The unit price is not 1006. 


LET'S LEARN ABOUT SQL! 107 


PATTERNS 


When you dont know exactly what to search for, you can also use pattern matching in 
conditions by using wildcard characters. When using pattern matching, use characters such 
as ог та LIKE statement; this will search for a character string that matches the pattern 
you specify. You can search for a value that corresponds to a partially specified character 
string using Z, which indicates a character string of any length, and , which specifies only 
one character. 

An example of a query using wild cards is shown below. This example statement 
searches for a character string that has n at the end of the product name. 


SELECT * 
FROM product This statement matches 8006 
WHERE product name LIKE '%n'; patterns using a wild card. 200G 


The wild cards you can use in an SQL statement are explained below. 


WILD CARDS 
Wild Description Example of Matching character 
card pattern string 
% Matches апу number of Ап Lemon Melon 
characters n% Nut Navel orange 
= Matches one character E it 
цол to 
SEARCHES 


There are also many other search methods. For example, you can specify BETWEEN XAND 
Y for a value range. № you specify a range as shown below, you can extract products with 
unit prices greater than or equal to 150G or less than 2006. 


SELECT * 
FROM product 
WHERE unit price 


BETWEEN 150 AND 200; Specifies a search range 


In addition, you can specify IS NULL when searching for rows. If you use the search 
shown below, you can extract products with null unit prices. 


SELECT * 
FROM product 


WHERE unit price is NULL; Searches for a null 
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QUESTIONS 


Now, let's create SQL statements using various kinds of conditions. Let's use the Export 
Destination Table below (assuming the unit for population is 10,000). Answer the questions 
below using SQL statements. The answers аге on раде 119. 


ЕХРОЕТ DESTINATION TABLE 


Export destination code Export destination name Population 
1 Тһе Kingdom of Minanmi [100 | 


= т 


2 
23 
2 
о — текелі ката |9 | 


01 
To find countries іп which the population is greater than or equal to 1 million, extract 
the table below. 


а хөвө |» 
50 


2 
23 
25 


02 
То find countries іп which the population is less {Нап 1 million, extract {Не table below. 


Export destination code Export destination name Population 


03 
Find countries in which the export destination code is less than 20 and the population 
is greater than or equal to 1 million. 


04 
Find countries іп which the export destination code is greater than ог equal to 30 апа 
the population is greater than 1 million. 


05 
What is the population of the Kingdom of Ritol? 


Q6 
Find countries whose names contain the letter п. 
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AGGREGATE FUNCTIONS 


Princess Ruruna and Cain have learned about various aggregate functions. Aggregate 
functions are also known as set functions. You can use these functions to aggregate infor- 
mation such as maximum and minimum values, number of items, and sum. 

If you specify a WHERE phrase along with an aggregate function, you can obtain an 
aggregated value for just the specified rows. If you specify a phrase like the one shown 
below, you can figure out the number of products with unit prices greater than or equal to 


2006. 
SELECT COUNT(*) 
COUNT (* 
FROM product 
WHERE unit_price>=200; 2 


AGGREGATING DATA BY GROUPING 


If you group data, you can obtain aggregated values easily. For example, if you want to 
obtain the number of products and average unit price based on district, you can use the 
grouping function. 

To group data, combine the aggregate function and the GROUP BY phrase. Let's use 
the Product Table shown below. 


PRODUCT TABLE 


To obtain the average unit price for each district in the Product Table, specify the 
District column and the AVG function for the GROUP BY phrase. This will group data based 
on district and give you the average unit value of the products in each district. 


AVG(unit_price) 
SELECT district,AVG(unit price) 


FROM product South Sea | 332.5 


GROUP BY district; Enables grouping | |North Sea | 110 
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What if you wanted to further restrict your results, based оп a particular property of 
the data? Assume that you want to find products with regional average unit prices greater 
than or equal to 2006. In this case, do not specify a condition іп the WHERE phrase, but use 
a HAVING phrase instead. This allows you to extract only districts in which the average unit 
price is greater than or equal to 2006. 


SELECT district,AVG(unit_price) 


FROM product AVG(unit_price) 
GROUP BY district; Filters results 332.5 


HAVING AVG(unit_price)>=200; after being grouped 


QUESTIONS 


Answer the questions below using this Export Destination Table (assuming the unit for 
population is 10,000). The answers are on page 120. 


EXPORT DESTINATION TABLE 


Export destination code | Export destination name Population | District 
The Kingdom of Minanmi South Sea 


Middle 
North Sea 
North Sea 
South Sea 
| во | South Sea 
North Sea 
300 


07 


What is the smallest population? 


08 
What is the largest population? 


09 
What is the total population of all countries included in the Export Destination Table? 


010 
What 15 the total population of the countries in which the export destination code is 
greater than 20? 


011 
How many countries are there in which the population is greater than or equal to 
1 million? 


012 
How many countries are in the North Sea district? 
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013 
Which country іп the North Sea district has the largest population? 


014 
What is the total population of every country excluding the Kingdom of Ritol? 


015 
Find the districts іп which (һе average population is greater than ог equal to 2 million. 


016 
Find the districts that contain at least three countries. 


SEARCAING FOR Paca 


There are more complicated query methods available in SQL, in addition to the ones we've 
already discussed. 


USING A SUBQUERY 


For example, you сап embed one query in another query. This is called a subquery. Let's 
look at the tables below. 


PRODUCT TABLE SALES STATEMENT TABLE 


Product Product Unit price Report Product Quantity 
code name code code 
101 8006 1101 101 1,100 

102 1506 1101 102 300 


103 1206 1102 103 1.700 


104 2006 1103 104 500 
1104 101 2.500 
1105 103 2.000 


1105 104 700 


You сап use these two tables to search Юг {Пе names of products for which the sales 
volume is greater than or equal to 1,000. The following SQL statement will conduct that 
search. 


SELECT * FROM product 
WHERE product_code IN 
(SELECT product code 


FROM sales statement This statement contains a subquery. 


WHERE quantity»-1000); 
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In this SQL statement, the SELECT statement іп parentheses is performed first: The 
product code in the Sales Statement Table is searched for first, and product codes 101 
and 103 are found (as these are the only reports with sales volume greater than 1,000). 
These product codes are used as a part of the condition for the SELECT statement outside 
the parentheses. For IN, the condition is satisfied when a row matches any value enclosed 
within parentheses. Thus, products that correspond to the product codes 101 and 103 will 
be returned. 

In other words, in the case of a subquery, the result of the SELECT statement within 
parentheses will be sent to the other SELECT statement for searching. The following infor- 
mation will be the result of the whole query. 


USING A CORRELATED SUBQUERY 


Let's consider а subquery as being contained inside another query. Such а subquery 
may refer to data from the outer query. This is called a correlated subquery. In the query 
below, the sales statement table in the outer query is temporarily given the new name U 
so the subquery can refer to it unambiguously. The syntax U. product code indicates which 
product code column is intended, since there are two sources for that column inside the 
subquery. 

Because the subquery refers to data from the outer query, the subquery is not inde- 
pendent of the outer query as in previous examples. This dependency is called a correlation. 


SELECT * 


FROM sales statement U 
WHERE quantity» 
(SELECT AVG(quantity) 


FROM sales statement 
WHERE product code-U.product code); 


This query extracts 


1104 101 2.500 sales volume greater 
[2500 | than the product's 

1105 103 2,000 average. 

1105 104 700 


Let's look at how this correlated subquery is processed. In the correlated subquery, the 
query outside is implemented first. 


SELECT * 
FROM sales statement U 


This result is sent to the query inside to be evaluated row by row. Let's explore the 
evaluation of the first row, product code 101. 
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(SELECT AVG(quantity) 
FROM sales_statement 


WHERE product_code=101) 


The product code for the first row is 101, or melons—the average sales quantity of 
melons is 1,800. This result is then sent as a condition for the query outside. 


@ | WHERE quantity>(1,800) 


This process continues for all rows in the sales statement—steps @ and @ are per- 
formed for all possible product codes. [п other words, this query extracts reports in which 
the sales volume of a fruit is greater than that particular fruit’s average sales quantity. 
Consequently, only the fifth, sixth, and seventh rows of @ are extracted. 


QUESTIONS 


Now, answer the following questions based on the Product Table and the Sales Statement 
Table. The answers are on page 122. 


017 
Find the sales statement for fruit with unit prices greater than ог equal to 3006, апа 
extract the table below. 


Report code Product code 


1101 101 1,100 
1104 101 2,500 


018 
Obtain {Не average sales volume Бу product, апа find items that һауе sales volumes 
that are less than the average. 


JOINING TABLES 


After conducting an SQL-based search, Princess Ruruna and Cain created a sales report by 
combining tables. Joining tables by combining columns with the same names is called an 
equi join. For an equi join, rows with the same value are designated as join conditions for 
joining tables. Joining columns with the same name into one is called a natural join. 
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Тһе join method іп which only rows having a common value like equi join аге selected 
is called inner Join. 

In contrast, the join method that keeps all rows of one table and specifies a null for 
rows not included in another table is called an outer join. If you place a table created from 
an outer join on the right or left of an SQL statement, it is called a left outer join or a right 
outer join, depending on which rows are kept. 


Left table Right table 


Left Right 
outer join outer join 


CREATING а ZABLE 


Finally, Princess Ruruna and Cain learned about the statement syntax that creates a table, 
CREATE TABLE. The statement syntax inside a CREATE TABLE statement often depends on 
the particular kind of database you use. An example is shown below. 


CREATE TABLE product This statement creates a table. 


( 


product_code int NOT NULL, 
product_name varchar(255), 
unit_price int, 

PRIMARY KEY(product_code) 
); 


When you create a table, you must specify its column names. Additionally, you can 
specify a primary key and a foreign key for each column. In this example, the product code 
is specified as a PRIMARY KEY and product code is not allowed to be null. When creating a 
table, you may need to include the following specifications. 
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CONSTRAINTS ОМ А TABLE 


Constraint Description 

PRIMARY KEY Sets a primary key 

UNIQUE Should be unique 

NOT NULL Does not accept a NULL value 
CHECK Checks a range 

DEFAULT Sets a default value 


FOREIGN KEY REFERENCES Sets a foreign key 


These specifications are called constraints. Giving constraints when creating a table 
helps to prevent data conflicts later on and allows you to correctly manage the database. 


INSERTING, UPDATING, ОЕ DELETING ROWS 


You can use the INSERT, UPDATE, and DELETE statements to insert, update, or delete data 
from а table created Бу the CREATE TABLE statement. Lets insert, update, and delete some 
data using SQL. 


INSERT INTO product 
(product code,product name,unit price) 
VALUES (200, 'cherry',200); 


This statement adds cherry. 


UPDATE product This statement updates 
SET product name-'cantaloupe' melon to cantaloupe. 


WHERE product name-'melon'; 


DELETE FROM product 


This statement deletes apple. 
WHERE product name-'apple'; 


Product name 
Apple 1206 
104 
200 


Updated to cantaloupe. 


Apple is deleted. 


о — ] 


When inserting, updating, or deleting a row, you cannot violate the constraints set by 
the CREATE TABLE statement. If a product with product code 200 already exists, you cannot 
add cherry, since you cannot add duplicated data as a primary key. When you insert, update, 
or delete data in a database, you must consider the database's constraints. 


Cherry Cherry is added. 


16 CHAPTER 4 


CREATING А VIEW 


Based on the table you created with the CREATE TABLE statement, you can also create a 
virtual table that exists only when it is viewed by a user. This is called a view. The table from 
which a view is derived is called a base table. 


View Base table 


Use the SQL statement shown below to create a view. 


CREATE VIEW expensive_product This statement creates a view. 
(product code,product name,unit price) 
AS SELECT * 

FROM product 

WHERE unit price»-200; 


The Expensive Product Table is a view based on the Product Table, which is a base 
table. It was created by extracting data with unit prices greater than or equal to 2006 from 
the Product Table. 


EXPENSIVE PRODUCT TABLE 


Once you create the Expensive Product view, you can search for data in it the same way 
you would search for data in a base table. 


SELECT * Allows the view to be used 
FROM expensive product in the same manner as a 
WHERE unit price»-500; base table 


It is convenient to create a view when you want to make part of the data in a base 
table public. 
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There аге also SQL statements for deleting а base table or view. Тһе statement used to 
delete a base table or view is shown below. 


DROP VIEW expensive product; 


DROP TABLE product; 


QUESTIONS 


Create SQL statements for the following questions (assuming the unit for population is 
10,000). The answers are on page 123. 


019 
Тһе following Export Destination Table was created using а СКЕАТЕ TABLE statement. 
Add the data below. 


ЕХРОЕТ DESTINATION TABLE 


Export destination name | Population District 


The Kingdom of Minanmi 100 South Sea 


The Kingdom of Tokanta 160 North Sea 


The Kingdom of Paronu 200 Middle 
Alpha Empire 120 


Q20 
From the Export Destination Table in Q19, create a view titled North Sea Country that 
shows countries belonging to the North Sea district. 


EXPORT DESTINATION TABLE 


Export destination name | Population 


The Kingdom of Tokanta 160 
Alpha Empire 120 


021 
Change the population of the Kingdom of Tokanta т the Export Destination Table to 
1.5 million. 


Q22 
In the Export Destination Table, delete all data for the Kingdom of Paronu. 


SUMMARY 


* You can use SQL functions to define, operate, and control data. 

° То search for data, use а SELECT statement. 

* To specify a condition, use a WHERE phrase. 

*  Toinsert, update, and delete data, use INSERT, UPDATE, and DELETE statements. 
* То create a table, use a CREATE TABLE statement. 


ANSWERS 


01 


SELECT * 
FROM export_destination 
WHERE population>=100; 


02 


SELECT * 
FROM export_destination 
WHERE population<100; 


03 


SELECT * 

FROM export destination 

WHERE export destination code«20 
AND population»-100; 


The Kingdom of Minanmi 100 


04 


SELECT * 

FROM export_destination 

WHERE export_destination_code>=30 
AND population>100; 


None of the countries meet this criteria, so this query returns an empty set. 
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05 


06 


07 


08 


09 


SELECT population 
FROM export_destination 
WHERE export_destination_name='the Kingdom of Ritol'; 


Population 


150 


SELECT * 
FROM export_destination 
WHERE export destination name LIKE '%n%'; 


Export destination code | Export destination name | Population 
12 The Kingdom of Minanmi 


25 The Kingdom of Ritol 
30 The Kingdom of Sazanna | 80 __ | 


SELECT MIN(population) 
FROM export_destination; 


MIN(population) 


SELECT MAX(population) 
FROM export_destination; 


MAX(population) 


300 


SELECT SUM(population) 
FROM export_destination; 


SUM(population) 
1,350 


010 


SELECT SUM(population) 
FROM export_destination 
WHERE export_destination_code>20; 


SUM(population) 
1,050 


011 


* 


іл 
m 
г- 
m 
о 
— 
сл 
о 
с 
= 
= 
т 
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FROM export_destination 
WHERE population>=100; 


COUNT(*) 


| 


012 


SELECT COUNT(*) 
FROM export_destination 
WHERE district='north sea'; 


COUNT(*) 


| 


013 


SELECT MAX(population) 
FROM export_destination 
WHERE district='north sea'; 


MAX(population) 
240 
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014 


SELECT SUM(population) 
FROM export_destination 
WHERE NOT(export_destination_name='the Kingdom of Ritol'); 


SUM(population) 
1,200 


015 


SELECT district, AVG(population) 
FROM export_destination 

GROUP BY district 

HAVING AVG(population)>=200; 


Middle 250 


016 


SELECT district, COUNT(*) 
FROM export_destination 
GROUP BY district 

HAVING COUNT(*)>=3; 


COUNTED 


Q17 


SELECT * 

FROM sales statement 
WHERE product code IN 
(SELECT product code 
FROM product 

WHERE unit price»-300); 
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018 


SELECT * 

FROM sales_statement U 

WHERE quantity< 

(SELECT AVG(quantity) 

FROM sales_statement 

WHERE product_code=U.product_code); 


019 


INSERT INTO export_destination(export_destination_ 
code,export_destination_name,population,district) 
VALUES(12,'the Kingdom of Minanmi',100,'south sea'); 
INSERT INTO export_destination(export_destination_ 
code,export_destination_name,population,district) 
VALUES(15,'the Kingdom of Paronu',200,'middle'); 
INSERT INTO export_destination(export_destination_ 
code,export_destination_name,population,district) 
VALUES(22,'the Kingdom of Tokanta',160,'north sea'); 
INSERT INTO export_destination(export_destination_ 
code,export_destination_name,population,district) 
VALUES(23,'Alpha Empire',120,'north sea'); 


020 


CREATE VIEW north_sea_country(export_destination_ 

code,export destination name,population) 

AS SELECT export destination code,export destination name,population 
FROM export destination name 

WHERE district-'north sea'; 


021 


UPDATE export_destination 
SET population=150 
WHERE export_destination_name='the Kingdom of Tokanta'; 


022 


DELETE FROM export_destination 
WHERE export_destination_name='the Kingdom of Paronu'; 
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STANDARDIZATION OF SQL 


SQL is standardized by the International Organization for Standardization (ISO). | 
Japan, it is standardized by JIS (Japanese Industrial Standards). 
Other SQL standards include SQL92, established in 1992, and 50199, established 


in 1999. Relational database products are designed so that queries can be made in 
accordance with these standards. 

Some relational database products have their own specifications. Refer to the 
operation manual for your database product for further information. 


> 


LET'S OPERATE а DataBase 


Г 
ЗЭ ХЭ 


CLICK, CLICK, 
CLICK... 


> — 
ZZ 
2222) 


47 


=ч, ке 
| г -у | | 
СЛ) 

f 


Т 

uu» 
- CLICK, CLACK, 
í 4 


YOU SEE, THIS ONE 
AND THIS ONE ARE 
NEW ORDERS. 


YES, ЯК. TLL ADD 
THEM TO THE 
DATABASE RIGHT 
AWAY. 


ARGH, SHOW UP 
WE'RE FINALLY NORMALLY, WILL 
LEARNING TO USE A 
DATABASE, AREN'T WE? 


ФОЕЕУ 
"BOUT THAT. 
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ићас /5 а TRANSACTION? 


ACTUALLY, FOR EXAMPLE, I WONDER 


I SHOULD BUT WE STILL WHY A DATABASE CAN STILL 
THANK YOU... HAVE SO MUCH OPERATE WHEN SO MANY 
TO LEARN. USERS ARE ACCESSING IT AT 
THE SAME TIME. 


FOR THAT MATTER, 
THE ISSUE OF 
SECURITY ALSO 
CONCERNS ME A 


TO BETTER 
UNDERSTAND 
THE ISSUES, 


APPARENTLY, YOU HAVE 
SOME WORRIES ABOUT 
YOUR DATABASE. 


I HAVE DONE 
A LITTLE 
RESEARCH. 


THE TITLE OF MY 
PRESENTATION 19: 


HOW CAN A DATABASE 
LET A LARGE NUMBER 
OF USERS ACCESS IT 
SIMULTANEOUSLY? 


I HAVE EVEN 
PREPARED 
ILLUSTRATIONS 
TO HELP YOUR 

UNDERSTANDING! 


4 "а 


= PATABASE З 
THEATER 
52 B 


I LOVE A GOOD 
SHOW! 


NOW LET МЕ BEGIN. | ONE DAY, ANDY 
AND BECKY 
ACCESSED THE 
DATABASE AT THE 
SAME TIME. 


FROM THIS DATABASE, ANDY 
READ THE PRODUCT TABLE, 
NAMELY APPLES. 


1 SEE ЗО 
NOW. 


HE THEN ADDED 1O TO THE 
INVENTORY BY WRITING А 
DATABASE OPERATION. 


MEANWHILE, BECKY ALSO READ 
THE NUMBER OF APPLES, 30, 
AND ADDED 10 HERSELF. 


а . 
ВИТ AFTER THAT OPERATION, ( TIC App to. ) б Papp io) 


THE DATABASE SHOWS : AN 


THE CURRENT NUMBER OF A HAVE В 
APPLES AS AO. TLL HAVE V, / Ë E 
40, THEN. : : 


OS © 9) Wnt 


40 
APPLES 
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SHOULDN'T IT 
BE 5O NOW? 


ANDY HAS 
ADDED 10. 
BECKY HAS 
ADDED 10. 


EATEN UP. 
BY CAIN! 


IN FACT, IN THIS 
SEQUENCE, BECKY САМТ 
PERFORM ANY DATABASE 
OPERATION WHILE ANDY’S 

WORKING. 


IN ORDER TO ALLOW 
ANDY AND BECKY TO 
USE THE DATABASE AT 
THE SAME TIME, 


THERE MUST BE A 
MECHANISM TO PREVENT 
INCONSISTENCIES AND 
DUPLICATIONS SUCH AS 
THIS. 


20 WHERE HAVE 
THE 10 APPLES 


NO WAY! THEY 
WEREN'T THERE TO 
ВЕСІМ WITH! 


20 10 APFLES 
WOULD NEVER 
DISAPPEAR. 


20 THE QUESTION 19, HOW 
DOES A DATABASE CONTROL 
USER OPERATIONS? 


ТИ, EXPLAIN THAT NOW! 


СЕООУУ! 


САМ З 
TERRIFIC 
TODAY. 


y 


FIRST ОҒ ALL, A UNIT OF DATA OPERATIONS |9 
A DATABASE |5 — CALLED A TRANSACTION. 
DESIGNED TO 
PROCESS DATA 

OPERATIONS IN A 


IN THIS EXAMPLE, A 
READ OPERATION, AN 
ADD OPERATION, AND A 
WRITE OPERATION ARE 
PROCESSED AS A SINGLE 
TRANSACTION. 


TRANSACTION 
МОШ2?У М 1 


SO, АМРУФ AND BECKY'S 
OPERATIONS FORM OPERATIONS FORM 
ONE TRANSACTION, ANOTHER. 
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WAAT /5 а LOCK? 


ІМ А DATABASE, WHEN THEY 
OPERATIONS BY ACCESS THE 
MANY USERS ARE 
CONTROLLED SO 


FOR THAT PURPOSE, A 
DATABASE Шы 22. A LOCK 
CONCURRENTLY. | 
THAT NOTHING GOES 


YOU MEAN “LOCK” AS 
IN “LOCK AND KEY"? 


6 


LET ME EXPLAIN 
USING THE PREVIOUS 
YOU LOCK DATA TO } EXAMPLE. 
PREVENT IT FROM < 
BEING ERRONEOUSLY 
PROCESSED. 
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ANDY LOCKS THE DATA BEFORE WHEN BECKY TRIES TO PERFORM HER 
PERFORMING A SERIES OF OPERATIONS, SHE MUST WAIT UNTIL 
OPERATIONS. ANDY 19 FINISHED. 


з! зо 
APFLES 
APPLES 


Брна 


B I'M 
WAITING ІМ 


A QUEUE! 
WAITING FOR ANDY TO 
FINISH PROCESSING. 
————MÀÀ 


BECKY CAN ONLY PERFORM 
НЕК OPERATIONS АРТЕК 
ANDY 15 THROUGH WITH HIS 
OPERATIONS. 


AS A RESULT, THE DATABASE 
YIELDS THE VALUE 50, AS IT 
SHOULD. 


OH, BOY! CAIN, 
I'M IMPRESSED. 


YEAH, YEAH. 
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DATABASE 


THAT FINALIZATION 19 
CALLED A COMMIT 
OPERATION. 


SO, I UNDERSTAND THAT 
OPERATIONS ON THE 
DATABASE ARE FINALIZED 
WHEN EACH TRANSACTION 
15 PROCESSED 
CORRECTLY. 


50 WE USE DIFFERENT 
ALTHOUGH A LOCK HAS ITS TYPES OF LOCKS 


OWN ROLE IN A DATABASE, DEPENDING ON THE 
LOCKING SHOULD NOT SITUATION. 
BE OVERUSED. IT CAN 
HINDER THE PURPOSE OF A 
DATABASE: SHARING DATA 
WITH A LOT OF PEOPLE. 


BUT CANNOT 
WHILE A SHARED LOCK PERFORM 
IS APPLIED, OTHER USERS A WRITE 
CAN READ THE DATA... OPERATION 


FOR EXAMPLE, YOU CAN 
USE A SHARED LOCK 
FOR A READ OPERATION 
WHEN IT IS THE ONLY 
OPERATION NEEDED. 


SHARED 
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WHEN PERFORMING 

A WRITE OPERATION, 

A USER APPLIES AN 
EXCLUSIVE LOCK. 


I SEE THAT THERE 
ARE DIFFERENT 
TYPES OF LOCKS. 


IN A DATABASE, 
CONCURRENCY 
CONTROL ALLOWS 
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WHEN AN EXCLUSIVE 
LOCK 15 APPLIED, 
OTHER USERS CANNOT 
READ OR WRITE DATA. 


WHEN A LOCK 15 USED TO 
CONTROL TWO OR MORE 
TRANSACTIONS, THAT IS CALLED 
CONCURRENCY CONTROL. 


AS MANY USERS AS 
POSSIBLE TO USE A 
DATABASE AT ONE TIME 
WHILE PREVENTING 
DATA CONFLICTS FROM 
OCCURRING. 


15 ТНАТ ISN'T НЕ 
YOU MUST HAVE YOUR DEPENDABLE, 
STUDIED A LOT! 


IMPRESSION? RURUNA? 


AV 


N 
N 


д. 2-1 
МО, NOT REALLY. Р А 


2. ІМ SOME CASES, CONCURRENCY 
шан CONTROL WITH А LOCK MAY CAUSE 
A PROBLEM. 


TOPIC. 


AND SUPPOSE BECKY 
HAS APPLIED AN 
EXCLUSIVE LOCK ON 
THE STRAWBERRY 
DATA. 


SUPPOSE ANDY HAS 
APPLIED AN EXCLUSIVE 
LOCK ON THE APPLE 
DATA. 


ТЕЧЕНИЕ! 


Ces) 


ZZ 


STRAWBERRY DATA 


МЕХТ, АМРУ МАУ АМР ВЕСКУ МАУ WHAT WOULD 
TRY TO APPLY AN TRY TO APPLY AN HAPPEN THEN? 
EXCLUSIVE LOCK ON EXCLUSIVE LOCK 
STRAWBERRY DATA, ON APPLE DATA. 


SINCE EACH OF THEM NEITHER ONE CAN 
MUST WAIT FOR THE PROCEED WITH THEy то 
THING, 


LOCK APPLIED BY THE ANY OPERATION. HI 
OTHER USER TO BE IS THAT IT? 


RELEASED, 


THIS SITUATION, 
WHICH IS CALLED FOR EXAMPLE, YOU GÀ 
A DEADLOCK, CAN LOOK FOR WHEN YOU CANCEL (2) 
CANNOT ВЕ ТЕАМФАСТІОМФ THAT A ТЕАМФАСТІОМ, ( 
SOLVED UNLESS HAVE BEEN QUEUED IT’S CALLED A 
ONE OF THE FOR A CERTAIN LENGTH ROLLBACK. 
LOCKS 15 OF TIME... 
RELEASED. 


AND CANCEL THEM! ROLLBACK? 
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YOU MEAN YOU САМ == YES! FOR EXAMPLE, IF A 
CANCEL ALL THE «^ TRANSACTION TO “DISCOUNT FRUITS 
OPERATIONS IN A 7 а PRICED LESS THAN OR EQUAL ТО 
TRANSACTION AT P 1506" HAS FAILED, 


OPERATIONS FOR APPLES AND 
STRAWBERRIES MUST BE CANCELED 
ALTOGETHER, RIGHT? 


су 


ФО THE DATABASE 
BEHAVES AS IF NO IF ANYTHING HAS 
OPERATION HAD OCCURRED DURING 
BEEN PERFORMED М А ТЕАМФАСТІОМ ТО 
АТ ALL? | DISABLE FINALIZATION, 


[commit г 


THEN A ROLLBACK 
15 PERFORMED 


INSTEAD OF 
A COMMIT 
OPERATION. 


OPERATION 


ALL RIGHT! 


, | NOW, ПСО, 
THAT'S RIGHT. | РЕАЕ, ТНЕ МЕХТ 
А TRANSACTION ALWAYS ‚ | | ТОРІС 16. 
ENDS WITH A COMMIT OR \ j U 
ROLLBACK OPERATION. Ч 


THERE ARE МО HALF MEASURES, 
IN OTHER WORDS. 
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DacaBasé SECURITY 


I SEE. 

EVEN WHEN IT’S SHARED 
AMONG A LOT OF PEOPLE 
CONCURRENTLY, A DATABASE 
CAN AVOID TROUBLE IF IT’S 
DESIGNED CORRECTLY. 


RAMINESS! OUT 
OF THE BLUE! 


RAMINESS SHOWS 
UP LIKE THE WIND. 


ТМ THE ONE THAT 


WHA ЕУ 
2... SHOULD BE ANGRY. 


DOING HERE?! 


DON’T BE SO 
UPSET. 


OUR PRODUCT 


[ m [ea [| oe 


WHAT'S WRONG а THE PRICES. 
WITH ІТ? NI THE PRICES! 


THE FIGURES 
IN THE UNIT PRICE 
COLUMN ARE ALL 

MESSED UP! 


Lad ШЕТІ 
E АШ 
|! 

| 


EZA EIE 
i | || 
: : 


BECAUSE YOUR INVOICES 
ARE SUCH A MESS, MY 
COUNTRY, AN IMPORTER, IS 
EXPERIENCING HAVOC. 


WHY DON’T YOU ACCEPT MY 
PROPOSAL, PRINCESS RURUNA? 
COME OVER TO MY COUNTRY 
AND BE MY BRIDE. 


A DATABASE |5 A 
NASTY THING. 


AS PART OF THE 
COMPENSATION FOR 
THIS TROUBLE... 


Í | 
1 ( 


( | 
Шы 


PRINCE RAMINESS, 


SOMEONE WITH 
MALICIOUS INTENT MIGHT 
HAVE PERFORMED AN 
UNAUTHORIZED DATA 
OVERWRITE. 


WE ARE VERY 
SORRY. 


140 CHAPTER 5 


WE РЕОМІФЕ ТО ТАКЕ 
ACTION РОК DATABASE 
PROTECTION ТО PREVENT 
THIS KIND OF THING FROM 
HAPPENING AGAIN. 


FORGIVE US N 
FOR THIS, WON'T È YOU SAY YOU'LL FIX ІТ, 
A 7 BUT..I'M NOT SO SURE.... 
BE MORE SPECIFIC, 
WILL YOU? 


THE CAUSE OF THIS 
TROUBLE 19 THAT FIRST OF ALL, WE WILL 
EVERYBODY IN THE HAVE SET UP ACCESS 
KINGDOM OF KOD HAS CONTROL TO LIMIT USERS 
FREE ACCESS TO THE OF THE DATABASE. 
DATABASE. 


SECOND, WE 
A GOOD SOLUTION MAY BE WILL CONFIGURE 


TO REQUIRE USERNAMES AND 
PASSWORDS TO ACCESS THE s. ee 
DATABASE, TO CONFIRM THAT CERTAIN OPERATIONS 
EACH USER IS TRUSTWORTHY ONLY TO AUTHORIZED 
ENOUGH TO BE GIVEN 
ACCESS RIGHTS. 


SOUNDS 
CLEVER! 
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* MERCHANDISE DEPARTMENT PERSONNEL МАУ SEARCH, INSERT, UPDATE, AND DELETE PRODUCT РАТА. 
э, 


к 


Эл 


OVERSEAS BUSINESS DEPARTMENT PERSONNEL МАУ SEARCH АМР INSERT PRODUCT DATA, BUT THEY 
ARE NOT ALLOWED TO UPDATE OR DELETE IT. 


EXPORT DEPARTMENT PERSONNEL MAY SEARCH PRODUCT DATA, BUT THEY ARE NOT ALLOWED TO 


INSERT, UPDATE, OR DELETE IT. 


DATABASE 


MERCHANDISE OVERSEAS BUSINESS EXPORT 
DEPARTMENT DEPARTMENT DEPARTMENT 


SEARCH SEARCH SEARCH 
INSERT INSERT INSERT 
UPDATE UPDATE UPDATE 
DELETE DELETE DELETE 


WE МОМТ JUST RESTRICT THE OH, YEAH... 
NUMBER ОР USERS—WE WILL PUTTING THAT ASIDE, 
ALSO SET PERMISSIONS FOR WHAT I WANTED TO 


EACH USER WE ALLOW TO SAY |6... 
ACCESS THE DATABASE. | 


THIS IS A GOOD 
OPPORTUNITY FOR YOU 
TO CONSIDER MARRIAGE 
WITH ME, AND... 


THIS WAY, PROBLEMS CAN BE 
AVOIDED AND THE DATABASE 
CAN STILL BE SHARED. 
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SPEEDING ZPIDaS ШР WITA MDEXING 


AS THE DATABASE GROWS 
AND MORE AND MORE PEOPLE 
IGNORED BEGIN USING IT, 


SOME OTHER \ (Ó FOR EXAMPLE, 
PROBLEMS MAY | THE GREATER THE 


THE SLOWER A 
SEARCH OPERATION 
MAY BECOME. 


INDEXING SEEMS TO BE A 
PROMISING SOLUTION. 


VOLUME OF DATA 
BECOMES, 


16 IT SAFE TO TRUST 
A DATABASE? 


AN INDEX LIKE ONE 
AT THE END OF A 


PRINCESS...I DON'T 
REALLY CARE. 
LET'S DISCUSS OUR 
MARRIAGE, INSTEAD. 
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SUPPOSE МЕ ARE GOING ТО 
FIND THE MEANING OF THE TERM 
TRANSACTION ВУ CONSULTING 
THIS BOOK ON DATABASES. 


UNDER THE ENTRY FOR 
TRANSACTION, PAGES THAT 
DISCUSS TRANSACTIONS 
ARE LISTED. 


BY USING AN INDEX, 
WE CAN QUICKLY 
FIND THE PAGE 
WE'RE LOOKING 
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A BLIND SEARCH FOR 
THE TERM WOULD BE 
PAINSTAKING, 20 WE WOULD 
CHECK THE INDEX, INSTEAD. 


| 
= 


IT’S JUST THE 
SAME РОК А 
DATABASE INDEX. 
РОК EXAMPLE... 


IF YOU CREATE INDEXES 
FOR PRODUCT CODES, 


YOU CAN INSTANTLY 
LEARN WHERE PRODUCT 
РАТА 15 STORED FOR 
A PRODUCT ASSIGNED 
PRODUCT CODE 101. 


INDEXING HELPS SPEED UP 
THE SEARCH. 


.' WELL, те NOT 
SO EASY FOR ME 
We TO FOLLOW.... 


ETT 


J 


USING INDEXES, WE 
CAN REDUCE THE DISK 
ACCESS COUNT. 


IT TELLS YOU WHERE ON 
THE DISK THAT PRODUCT 
DATA 19 LOCATED. 


IT IS VERY TIME CONSUMING 
TO BROWSE ALL ROWS 
WHEN SEARCHING FOR 
тээн СЕЕТАМ РАТА. 


REPEAT THE 
EXPLANATION 
FROM THE 
START? 


HEY! WHO 
ARE YOU 


REDUCE THE DISK TALKING TO? 

ACCESS COUNT, AND 
OUR SEARCH WILL PRINCESS, 
BE MUCH FASTER! ана 


15 SOMEONE 
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JUST TALKING № 
TO MYSELF! 


OOPS, RAMINESS 
САМТ SEE HER. 


ON THE OTHER HAND, 
CREATING TOO MANY 
INDEXES MAY LEAD TO 
INEFFICIENCY. 


YOU SEE, IT'S LIKE THIS. 
SUPPOSE A BOOK HAD AN 
EXCESSIVELY LARGE NUMBER 
OF INDEXES. IT WOULD 
BE LIKE PUTTING THE CART 
IN FRONT OF THE HORSE, 
WOULDN'T IT? 


FURTHERMORE, WHEN 
UPDATING DATA, YOU MUST 
UPDATE YOUR INDEXES 
AS WELL, AND IT WOULD 
BE ALL THE MORE TIME 
CONSUMING. 
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NOW, EVERYBODY, 

IN A STANDARD DATABASE, 
I UNDERSTAND ІТ 19 
UP TO THE DATABASE 
ADMINISTRATOR TO ADD 
INDEXES. 


20 15 AN INDEX 
GOOD OR BAD? 


THAT'S HOW 
IT WORKS. 


PAN 
зае 


І SEE. IT’S NOT SUPPOSED 
THE DATABASE 15 Š TO IMPRESS ME LIKE 


MORE CLEVER THAN АМ THIS! ТТ HAS ОТНЕЕ. 
I THOUGHT. 5 і | PROBLEMS, ТОО! 


WHAT IF THE SYSTEM ОМ ||| ХХ Ат ||: NO PROBLEM. 
WHICH THE DATABASE |5 | = | Хо 
RUNNING GOES DOWN DUE 
TO POWER FAILURE? 


IT MEANS THE 
FUNCTION 19 IN PLACE. RECOVERY? ZECOVER PROPERLY 
FROM TROUBLE, IF IT 
OCCURS. 
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DISASTER RECOVERY 


INSIDE А DATABASE, 
RECORDS CALLED LOGS 
ARE KEPT WHENEVER 
A DATA OPERATION 15 
PERFORMED, AREN'T THEY? 


THAT'S HOW CHANGES ТО 
THE DATABASE’S CONTENTS 
ARE RECORDED. 


MOST IMPORTANT ARE RECORDS 
OF THE VALUES BEFORE AND 
AFTER A DATABASE UPDATE. 


HEY, HE IS 
ALSO GETTING 
INTERESTED IN 

DATABASES. 


YOU MEAN 
RAMINESS 15? 
ARE YOU SURE? 
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WHEN А PROBLEM НАЗ THE RECOVERY METHOD 
OCCURRED IN THE SYSTEM, VARIES DEPENDING ON 


FIRST YOU RESTART THE WHETHER OR NOT THE 
SYSTEM. TRANSACTION HAS BEEN 
COMMITTED. 


THEN YOU UTILIZE LOGS 
TO RECOVER THE 
DATABASE. 


APPARENTLY, 

HE 15 NOT SO 
KNOWLEDGEABLE... 

THAT'S A PITY. 


IF THE PROBLEM OCCURRED AFTER 
A TRANSACTION HAD ALREADY 
BEEN COMMITTED, THAT MEANS THE 
OPERATIONS HAVE BEEN FINALIZED 
FOR THAT TRANSACTION. 


SO, YOU CAN RECOVER THE 
DATA BY REAPPLYING THE 
OPERATIONS TO THE DATABASE. , 


IN THIS RECOVERY, THE 
DATABASE REFERENCES 
THE VALUE AFTER THE 
UPDATE. OPERATION 


AFTER AN UPDATE 


THIS RECOVERY METHOD 15 CALLED 
ROLLING FORWARD. 
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WHAT IF THE 
TRANSACTION HASN'T IN A ROLLBACK 


BEEN COMMITTED Е 
YET WHEN THE BEFORE THE UPDATE 15 
2 
PROBLEM OCCURS? |, REFERENCED TO CANCEL 
X THE TRANSACTION. 


IN OTHER WORDS, IT 
RESTORES THE STATE 
OF THE DATABASE INITIAL STATE 
BEFORE THE 
TRANSACTION WAS 
STARTED. 
DON'T WORRY! 
IN THAT CASE, A ROLLBACK 
TAKES PLACE. 


THE SYSTEM RECOVERS 

THE DATA WHILE MAKING I AM NOT FAMILIAR WITH 
SURE IT IS FREE FROM Aly и TERMS LIKE COMMIT AND 
INCONSISTENCIES. ! n TRANSACTION. 


STILL, IT SEEMS YOUR YOU SEE, A DATABASE 
DATABASE SECURITY 15 ROBUST! EVEN 


MEASURES ARE ALL WHEN DISASTER 
\ STRIKES! 


NOW DO YOU 
UNDERSTAND? 
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WELL, GIVEN ALL THAT, 
I WILL LET YOU GET 
AWAY WITH IT THIS 
TIME. 


/ РА 2 2, і ба 
"иог 
“Д ыг 


= 


ТАМ SERIOUS 
ABOUT OUR 
MARRIAGE, OKAY? 


I LOVE 
SOMEONE ELSE! 


I CANNOT ACCEPT 
YOUR PROPOSAL. 


FASSIONATELY 
STARING 


I'LL ВЕ WITH САМ FOREVER, 
AND WITH THE POWER OF 
OUR DATABASE, 


WE WILL SEE TO IT THAT 
THE KINGDOM OF KOD 
WILL THRIVE! 


2 
Kyou PREFER 
WHAT ON EARTH? SOMEBODY 


, , AS HUMBLE ТЕ 
PI. Үй ро AS САМ? Š APOLOGIZING, 


THEY MAKE 
A GREAT 
COUPLE. 


2% 
% WHY, ОН, WHY? ж 
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PROPERTIES OF ZRaneaccione 


Cain's research showed that users of a database can search for, insert, update, and delete 
data. A set of successful operations performed by a single user is called a transaction. 


ТЕБЕ Ес EET] 
DATABASE 


TRANSACTION 


V 
(85) 


When users share а database, it is important to ensure that multiple transactions 
can be processed without causing conflicting data. It is also important to protect data from 
inconsistencies in case a failure occurs while a transaction is being processed. To that end, 
the following table lists the properties required for a transaction, which memorably spell the 
word ACID. 


PROPERTIES REQUIRED FOR A TRANSACTION 


Property Stands for Description 


A Atomicity A transaction must either end with a commit or rollback 
operation. 
Ë Consistency Processing a transaction never results in loss of consistency 


of the database. 


Isolation Even when transactions are processed concurrently, the 
results must be the same as for sequential processing. 


D Durability The contents of a completed transaction should not be 
affected by failure. 


Let's examine each of these properties in depth. 


ATOMICITY 


The first property required for a transaction, atomicity, means that a transaction must end 
with either a commit ог rollback in order to keep a database free of inconsistencies. Іп short, 
either all actions of a transaction are completed or all actions are canceled. A commit final- 
izes the operation in the transaction. A rollback cancels the operation in the transaction. 
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пісенна нео sl 
DATABASE 


[Бераз SEN) 
DATABASE 


| сомит У ROLLBACK 


In some cases, a commit or rollback is performed automatically. You can also specify 
which one should be carried out. For example, you can specify a rollback if an error occurs. 
You can use the SQL statements COMMIT and ROLLBACK to perform these operations. 


COMMIT; Use this statement to 
~ | commit a transaction. 


ROLLBACK; Use this statement to 


roll back a transaction. 


QUESTIONS 
Answer these questions to see how well you understand atomicity. The answers are on 
page 167. 


01 
Write ап SQL statement that can be used to finalize a transaction. 


02 
Write an SQL statement that can be used to cancel a transaction. 


CONSISTENCY 


A transaction must not create errors. If the database was consistent before a transaction is 
processed, then the database must also be consistent after that transaction occurs. 

Cain gave the example of Andy and Becky each trying to add 10 apples to an origi- 
nal total of 30 apples. Rather than yielding the correct amount of 50 apples, the database 
shows a total of 40 apples. This type of error is called a /ost update. 


рен == === 
30 APPLES 


30 APPLES 


OY 


МО APPLES 


30 APPLES 
40 APPLES — A 


HO APPLES 
щу 


40 APPLES 


When transactions are processed concurrently, more than one transaction may access 
the same table or row at the same time, and conflicting data may occur. 

Tables and rows subject to operations in a transaction are referred to as resources. Іп 
a database, transactions should be able to access the same resource concurrently without 
creating inconsistencies. 


So. 


ISOLATION 


When two or more concurrent transactions yield the same result as if they were performed 
at separate times, that order of processing is referred to as serializable. The isolation prop- 
erty requires the schedule to be serializable and protects against errors. 

In order to make the order of processing serializable, you need to have control over 
transactions that are attempted at the same time. The most commonly used method for 
this purpose is the lock-based control. A shared lock is used when reading data, while an 
exclusive lock is used when writing data. 
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о SHARED LOCK 


When a shared lock is in use, another user can apply a shared lock to other transac- 
tions, but not an exclusive lock. When an exclusive lock is applied, another user cannot apply 
a shared lock or an exclusive lock to other transactions. The following summarizes the rela- 
tionship between a shared lock and an exclusive lock. 


CO-EXISTENCE RELATIONSHIP BETWEEN LOCK TYPES 


(Бена ck [wo foo | 


QUESTIONS 


Do you understand locks? Answer these questions and check your answers on page 167. 


Q3 
When Andy has applied a shared lock, can Becky apply a shared lock? 


Q4 
When Andy has applied an exclusive lock, can Becky apply a shared lock? 


05 
When Andy has applied а shared lock, сап Becky apply ап exclusive lock? 


06 


When Andy has applied ап exclusive lock, сап ВесКу apply ап exclusive lock? 


7WO-FHASE LOCKING 


In order to make sure a schedule is serializable, we need to obey specific rules for setting 
and releasing locks. One of these rules is two-phase locking—for each transaction, two 
phases should be used: one for setting locks and the other for releasing them. 

For example, suppose there are resources A and B, both subject to locking. Transaction 
Ө observes the rule of two-phase locking, while transaction Ө does not. Serialization can 
only be achieved when each transaction complies with the rule of two-phase locking. 


LOCK В M READ А 

READ А RITE А 

READ B UNLOCK A Locks have been 
RITE A LOCK B released here before 
RITE B READ B writes are applied. 
UNLOCK A | КТТЕ В 

UNLOCK В releasing locks UNLOCK B 


LOCKING GRANULARITY 


There are a number of resources that can be locked. For example, you can lock data in 
units of tables or units of rows. The extent to which resources are locked is referred to as 
granularity. Coarse granularity occurs when many resources are locked at once, and fine 
granularity occurs when few resources are locked. 


Locking in units of 
rows involves a fine 
granularity for locking. 


Locking in units of 


tables involves a coarse 
granularity for locking. 


When granularity is coarse (or high), the number of locks needed per transaction 
is reduced, making it easier to manage granularity. In turn, this reduces the amount of 
processing required by the CPU on which the database is operating. On the other hand, 
as more resources are locked, it tends to take longer to wait for locks used by other trans- 
actions to be released. Thus, the number of transactions you can carry out tends to drop 
when granularity is high. 

In contrast, when granularity is fine (or low), a greater number of locks are used in one 
transaction, resulting in more operations for managing locks. This results in greater process- 
ing required by the CPU. However, since fewer resources are locked, you will spend less time 
waiting for other transactions to release locks. Thus, the number of transactions you can 
carry out tends to increase. 


QUESTIONS 
Answer these questions, and check the correct answers on page 168. 
Q7 


The target resource for locking has been changed from a table to a row. What will 
happen to the number of transactions you can carry out concurrently? 


08 
The target resource for locking has been changed from a row to a table. What will 
happen to the number of transactions you can carry out concurrently? 
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OTHER CONCURRENCY CONTROLS 


You can use locking to effectively carry out two or more transactions at the same time. 
However, using locking comes with the burden of lock management, since deadlocks—places 
where user actions conflict—can occur. Simpler methods for concurrency control can be 
used when you have a small number of transactions or a high number of read operations. 
In such cases, the following methods may be used: 


Timestamp Control 
A label containing the time of access, referred to as a timestamp, is assigned to data 
accessed during a transaction. If another transaction with a later timestamp has already 
updated the data, the operation will be not permitted. When a read or write operation 
is not permitted, the transaction is rolled back. 


Optimistic Control 
This method allows a read operation. When a write operation is attempted, the data 
is checked to see if any other transactions have occurred. If another transaction has 
already updated the data, the transaction is rolled back. 


LEVELS OF ISOLATION 


In a real-world database, you can set the level of transactions that can be processed con- 
currently. This is referred to as the isolation level. 

In SQL, the SET TRANSACTION statement can be used to specify the isolation levels of 
the following transactions: 


* READ UNCOMMITTED 
* READ COMMITTED 

* . REPEATABLE READ 

* . SERIALIZABLE 


SET TRANSACTION ISOLATION LEVEL READ UNCOMMITTED; 


Depending on the isolation level setting, any of the following actions may occur. 


Dirty read Non-repeatable read Phantom read 
READ UNCOMMITTED Possible Possible Possible 
READ COMMITTED Will not occur Possible Possible 
REPEATABLE READ Will not occur Will not occur Possible 
SERIALIZABLE Will not occur Will not occur Will not occur 


e A A dirty read occurs when transaction 2 reads a row before transaction 1 is committed. 

*  Anon-repeatable read occurs when a transaction reads the same data twice and gets 
a different value. 

*  Aphantom read occurs when a transaction searches for rows matching a certain 
condition but finds the wrong rows due to another transactions changes. 
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DURABILITY 


A database manages important data, so ensuring security and durability in the case of fail- 
ure is critical. Security is also important for preventing unauthorized users from writing data 
and causing inconsistencies. 

In a database, you can set permissions for who can access the database or tables in it. 
Cain avoids dangers to the Kingdoms database by enhancing the databases security. 

In a relational database, the GRANT statement is used to grant read and write per- 
missions to users. You can use GRANT statements to grant permission for other users to 
process tables you have created. Setting permissions is an important task for database 
operation. 


GRANT SELECT, UPDATE ON product TO Overseas Business Department; This statement grants 
permission to process data. 


You can assign the following privileges (permissions) with SQL statements. 


DATABASE PRIVILEGES 


Statement Result 

SELECT Allows user to search for rows in a table. 
INSERT Allows user to insert rows in а table. 
UPDATE Allows user to update rows in a table. 
DELETE Allows user to delete rows in a table. 
ALL Gives user all privileges. 


Granting a privilege with WITH GRANT OPTION enables the user to grant privileges 
to other users. With the statement shown below, the Overseas Business Department can 
allow other users to search and update the database. 


GRANT SELECT, UPDATE ON product TO Overseas Business Department The granted user can grant 
WITH GRANT OPTION; privileges to other users. 


You can also take away a user's privileges. To do this, use the REVOKE statement. 


REVOKE SELECT, UPDATE ON product FROM This statement revokes 
Overseas Business Department; the user’s privileges. 


Some database products can group a number of privileges and grant them to multiple 
users at once. Grouping makes privilege management easier. 
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[ara m 
Grants privileges to 
DATABASE multiple users using groups. 
DEPT. 


Using views, as described on page 117, enables even more controlled management for 
enhanced security. First, extract part of a base table to create a view. Setting a privilege for 
this view means the privilege is also set on the selected portion of data in the view. 


MERCHANDISE OVER SENT. 
DEPT. BUSINESS 
5 РЕРТ, 


ТЭ до сБ 


View Base table 


FER 


Users can process the Users cannot process the 


data in this view. data in the rest of the table. 


QUESTIONS 


Try these questions on durability. The answers are on page 168. 


09 
Write ап SQL statement that allows the Export Department to search for data in the 
Product Table. 


010 
Create ап SQL statement to revoke the Overseas Business Departments privilege to 
delete data from the Product Table. 


011 
Privileges were set as follows оп a Product Table created by the administrator. Enter 
a YES or NO in each cell of the table below to indicate the presence or absence of the 
privilege for each department, respectively. 


GRANT ALL product TO Overseas_Business_Department; 
GRANT INSERT, DELETE ON product TO Merchandise Department; 
GRANT UPDATE, DELETE ON product TO Export Department; 


Search Insert Update Delete 


Overseas Business Dept. 


Merchandise Dept. 


Export Dept. 


РЕП DISASTER STRIKES 


A database needs to have a mechanism that can protect data in the system in the event of a 
failure. To ensure durability of transactions, it is mandatory that no failure can create incor- 
rect or faulty data. To protect itself from failure, a database performs various operations, 
which include creating backup copies and transaction logs. 


TYPES OF FAILURES 


Database failure can occur under various circumstances. Possible types of failure include the 
following: 


* Transaction failure 
* System failure 
и Media failure 


Transaction failure occurs when a transaction cannot be completed due to an error in 
the transaction itself. The transaction is rolled back when this failure occurs. 

System failure occurs when the system goes down due to a power failure or other such 
disruption. Іп the case of a system failure, disaster recovery takes place after you reboot the 
system. Generally, transactions that have not yet been committed at the time of failure are 
rolled back, and those that have already been committed when a failure occurs are rolled 
forward. 

Media failure occurs when the hard disk that contains the database is damaged. In the 
case of a media failure, disaster recovery is carried out using backup files. Transactions com- 
mitted after the backup files were created are rolled forward. 


CHECKPOINTS 


In order to improve the efficiency of a write operation in a database, a buffer (a segment of 
memory used to temporarily hold data) is often used to write data in the short term. The 
contents of the buffer and the database are synchronized, and then a checkpoint is written. 
When the database writes a checkpoint, it doesn't have to perform any failure recovery for 
transactions that were committed before the checkpoint. Transactions that weren't commit- 
ted before the checkpoint must be recovered. 

Now, suppose the transactions shown below are being performed at the time a sys- 
tem failure occurs. Which transactions should be rolled back? Which ones should be rolled 
forward? 


Checkpoint Failure occurrence Time 


Commit 
Start Commit 
T3 — или 
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QUESTIONS 


Try these questions based on the table on the previous page. The answers are on page 168. 


012 
How should T1 be processed? 


013 
How should T2 be processed? 


014 


How should ТЗ һе processed? 


In case of database failure, the recovery mechanisms described above will protect the 
database against inconsistency. [hat is why you can be reassured of database integrity when 
you use it. 


A database manages massive amounts of data, so searching for specific data can be very 
time consuming. But you can use indexes to speed up searches! 


ШЕР District 


8006 South Sea 
02 


№ is very time 
consuming to 


search for each 
item row by row. 


An index is a tool that allows you to speedily access the location of the target data. 
When looking for some data in a large database, searching with indexes promises fast 
results. 


The target data 
location can be 


accessed quickly 
by using its index. 


02 


Indexing methods include B-tree and hash methods. А B-tree index is composed of 
parent nodes and child nodes, which can have further child nodes. The nodes are arranged 
in sorted order. Each parent contains information about the minimum and maximum values 
contained by all of its children. This allows the database to navigate quickly to the desired 
location, skipping entire sections of the tree that cannot possibly contain the desired value. 


200 In a B-tree index, the 
target location can be 
accessed quickly. 


The hash index method finds the location of target data by applying a hash function to 
the key value of the data. The hash acts as a unique fingerprint for a value. The hash index 
method can perform specific full-match searches, such as a search for product code 101. 
However, it is not designed to search effectively for comparative conditions like product 
codes no less than 101 or for fuzzy references like products with names ending in n. 


In a hash index, the 
target location can be 
reached quickly. 


ра 


Hash 
function 


In some cases, using an index may not speed up the search—using an index doesn't 
save time unless you are looking for only a small portion of the data. Additionally, there are 
cases where indexes are recreated every time data is updated, resulting in slower processing 
of an update operation. 
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QUESTIONS 


Try these questions on indexing. The answers аге on page 168. 


015 
Which index would be more powerful in a search with an equal sign, a B-tree or hash 
index? 


016 
Which index would be more powerful in a search with an inequality sign, a B-tree or 
hash index? 


OPTIMIZING а QUERY 
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When you query a database, the database analyzes the SQL query and considers whether 
to use an index so it can process the query more quickly. Let’s examine the procedure for 
processing a query. 

The database can decide on an optimal order to process a query. Most queries can be 
processed in several orders with the same results, but with possibly different speeds. For 
example, suppose there is a query to extract dates of sale and product names for products 
with a unit price greater than 2006. This query can be seen as consisting of the following 
steps. 


SELECT date, product_name 

FROM product, sales 

WHERE unit_price>=200 

AND product.product_code = sales.product_code; 


1. Join the Product Table and the Sales Table. 
Z. Select products whose unit price is greater than 200G. 
3. Extract columns of dates and product names. 


For example, the figure on the left below shows the query processed in order from 1 to 
3. The figure on the right shows the query processed in order from 3 to 1. Either way, the 
queries are equivalent. 


SALES PRODUCT PRODUCT 
TABLE TABLE TABLE 
SALES 
JOIN TABLE 
PROJECTION 
SELECTION 
PROJECTION SELECTION 
PROJECTION JOIN 


However, when processed from 1 to 3, the same query would generally require а 
longer processing time, because when the first join is performed, an intermediate table 
with many rows may be created. On the other hand, the procedure from 3 to 1 requires 
a shorter processing time, since selection and projection happen first, trimming unwanted 
data as soon as possible. Thus, the same query may require a different processing time, 
depending on the order in which projection, selection, and join are performed. 

Generally, the database should use the following rules to find the best querying order: 


e Execute selection first to reduce the number of rows. 
* Execute projection first to reduce the number of columns irrelevant to the result. 
* Execute join later. 


There are different techniques for executing projection, selection, and join, respectively. 
For selection, you can use either a full-match search or an index-based search. For join, the 
following methods are available. 


NESTED LOOP 


The nested loop method compares one row in a table to several rows in another table (see 
the figure below). For example, one of the values in a row in Table T1 is used to find match- 
ing rows in Table T2. If the values are the same, then a joined row is created. 


TABLE 12 
TABLE ТІ 


АЦ rows are 


compared for 
each row. 
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SORT MERGE 


The sort merge method sorts and then merges rows in multiple tables (see the figure 
below). First, all or part of Tables T1 and T2 are sorted. Then they are compared starting 
with the top row, and a joined row is created whenever the same value is found. Since they 
have already been sorted, processing only needs to be done in one direction, so it will take 
less time. You should be aware, however, of the time needed for the initial sorting. 


TABLE ТІ TABLE TZ 


First sort, 
then compare. 


HASH 


A hash divides one of the tables using a hash function and then merges it with a row in 
another table that has the same hash value. This method effectively selects the row to join. 


TABLE Т2 


Hash Hash 
function function 


SUMMARY 


ANSWERS 


OPTIMIZER 


When a query is processed, these different techniques are examined for optimal perfor- 
mance. In a database, the function in charge of optimization of queries is referred to as the 
optimizer. There are two common types. 


RULE-BASED PROCESSING 


Certain rules are established before any operations are performed. For example, some 
operations can be combined or reordered in much the same way an algebraic equation can 
be manipulated and still mean the same thing. The optimizer tries to find the most efficient 
way to process the query that gives the same results. 


COST-BASED PROCESSING 


This method tries to estimate the cost of processing the query, based on statistics that the 
database maintains. Cost-based processing is sometimes more flexible than rule-based 
processing, but it requires periodical updates of the database's statistics. Managing and 
analyzing these statistics requires a lot of time. 


* You can set user privileges for a database. 

* Locking ensures consistency when a database has multiple users. 
•  |ndexing enables fast searches. 

e A A database has disaster recovery functions. 


01 


COMMIT; 


02 


ROLLBACK; 


03 Yes 
04 No 
05 No 
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06 Ко 
07 Increases 
08 Decreases 


09 


GRANT SELECT ON product TO Export Department; 


010 
REVOKE DELETE ON product FROM Overseas Business Department; 
011 
беагсһ Insert Update Delete 
Overseas Business Dept. YES YES YES YES 
Merchandise Dept. NO YES NO YES 
Export Dept. NO NO YES YES 
012 
A rollback is performed since it is not committed at the time of the failure occurrence. 
013 
А той forward is performed since it has been commited at the time of the failure 
occurrence. 
014 
No recovery operation is needed since it has been committed at the time of checkpoint. 
015 
Hash 
016 
B-tree 
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HOW DELICIOUS! THIS 
FRUIT 19 FROM THE 
KINGDOM OF KOD! 


YES? WHAT'S THE 

MATTER? DO YOU 

WANT A BANANA, 
TOO, RURUNA? 


FATHER, А FORGIVE 
MUNCHING ME! NO 


ON FRUIT 19 OTHER FRUIT 
ALL YOU HAVE М COMPARES! 
DONE SINCE TN 
YOU HAVE 
RETURNED. 


ВИТ I ADMIT, RURUNA Ў; EALLY 
KEPT А TIGHT REIN u иас 
WHILE I WAS AWAY. 2 А СОМУЕМЕКТ 


LOOK АТ HOW 

PROSPEROUS 

THE KINGDOM 
OF КОР 15! 


ВИТ YOU MUST m | 
СОМЕ FOR SOME | KS, | Т..ТІСО...НАУБ 
OTHER BUSINESS, YOU SEEN 


WHAT ARE YOU 
SHE WAS A BIG HELP 
YES. OH..TICO IS A TALKING ABOUT? TO CAIN AND ME WHILE 


GIRL ABOUT THIS I'VE NEVER SEEN 
BIG, AND SHE FLIES HER BEFORE, YOU WERE AWAY. 
IN THE AIR... 


SHE CAME OUT OF 
THE BOOK YOU 
GAVE ME, FATHER. 


I THOUGHT FATHER HAVE YOU МО, 
WOULD KNOW HER SEEN НЕЕ? HAVEN'T. 
BECAUSE SHE CAME ў 
FROM THE BOOK НЕ 

GAVE ME. 


AS I THOUGHT, 
TICO IS INVISIBLE 
EXCEPT TO CAIN 

AND ME. 


ТІСО HAS 
DISAPPEARED! 


WHERE ON EARTH 
HAS SHE GONE? 


AND SHE DOESN'T 
APPEAR TO BE IN THE 
BOOK, EITHER. 


ILL LOOK AROUND 
THE CASTLE 
GROUNDS AGAIN. 


ТМ SORRY! 


OH, EXCUSE ME, 
PRINCESS. 


YOUR HIGHNESS, 
THOSE TWO ARE 
REALLY... 


GETTING ALONG, 
АЕЕМТ THEY? 
SHE'S GONE! 


eri 


ве = 
23H \ 


Гр LIKE TO 
BID HER... 


TICO, WHY HAVE YOU 
DISAPPEARED ALL OF 
A SUDDEN? 


AT LEAST A 
FAREWELL. 
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RURUNA, DON’T 
IT’S NOT NICE BE MAD! I WAS WORRIED 
TO GIGGLE : ABOUT YOU! 
LIKE ТНАТ! 


WHERE HAVE 
YOU BEEN? 


I WAS FLYING c THANKS TO 


AROUND TO SEE HOW THE DATABASE, 
EXTENSIVELY THE THINGS ARE 
DATABASE 15 BEING m NOW FAR MORE 
USED IN THE KINGDOM INN | EFFICIENT. ^ 


OF KOD. 


ОН, I SEE. ЯК 


OVERSEAS, THERE ARE 
COUNTRIES WHERE 
DATABASES ARE USED 
FOR VERY DIFFERENT 
PURPOSES. 
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PacaBaoeo In USE 


FOR EXAMPLE, IN SOME 

COUNTRIES, DATABASES 

ARE USED AT BANKS TO 
MANAGE ACCOUNTS! 


BANKS WITH 
DATABASES! 


THAT SOUNDS ФО 
CONVENIENT! 


PAYMENTS 
CAN BE MADE 
THROUGH A 
DATABASE! 


ALL ABOARD! 


WITH A DATABASE, 
BOOKING WOULD BE 
POSSIBLE FROM ANY 

STATION. 


SUPPOSE AN 
ACCOUNT CAN BE | 
SHARED ВУ ALOT 

OF PEOPLE.... 


YOU COULD 
WITHDRAW FROM 
YOUR OWN 
ACCOUNT AS WELL 
AS TRANSFER 
MONEY INTO 
SOMEBODY 4 
ELSE'S ACCOUNT. ММ.) 


SOMETIMES TRAIN SEAT 
RESERVATION SYSTEMS 
USE DATABASES. 


REMEMBER THE LESSON 
ON LOCK-BASED 
OPERATIONS? 


DATABASES ARE EVERYWHERE! 


RESERVATIONS 


THAT'2 THE 
FUNCTION NEEDED 
TO ENABLE A 
LOT OF PEOPLE 
THAT'S TRANSACTION TO MAKE 
CONTROL USING RESERVATIONS 
LOCKS, RIGHT? а 


FROM DIFFERENT 
STATIONS AT 
THE SAME TIME 
WITHOUT DOUBLE 
BOOKING. 


| = THAT'S RIGHT! BANK 
AND SECURITY AND я 6: DATABASES DEFINITELY NEED 
COUNTERMEASURES THOSE FUNCTIONS 
AGAINST FAILURE T | 


ARE ALSO IN PLACE. 


MEASURES NR У IT WOULD 
AGAINST С \ ВЕ AWFUL IF 
FAILURE Š | SOMEONE COULD 

3 WITHDRAW MY 
MONEY AT WILL. 


ТР BE FLAT 
BROKE IF MY 
DATABASES ARE ACCOUNT WERE 
ACTIVELY HELPING 05 EMPTIED. rU e Та р 
EVERYWHERE. і 


— 
cal; Ae 
МА 


№ 
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расава5Е5 апр ThE WEB 


А DATABASE 
РОК EXAMPLE? SYSTEM LINKED 
: TO THE WEB! 


WOW, I 
WANT THIS 


OVERSEAS, PEOPLE CAN 
BUY VARIOUS GOODS 
FROM WEB PAGES. 


50...YOU DON'T HAVE 
THAT SOUNDS SO Ж РОЕ EXAMPLE, ТО MAKE A LIST OF 
CONVENIENT! АГА YOU CAN BUY ANY TITLES AND GO TO A 


BOOK YOU WANT... BOOKSHOP! 


там N 
22” ABSOLUTELY Ша 
THAT SYSTEM! 


BY BROWSING A 
WEB PAGE. 
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NS WAWA lia “Хм Ши | 


WHEN YOU 
LOOK РОК А 
CERTAIN BOOK 
YOU HAVE ІМ 


CATEGORIES || 
КЕУМОЕР 


ENTER А KEYWORD ІМ 
А WEB BROWSER. 


WHAT CATEGORY 
OF BOOKS ARE YOU 
LOOKING FOR? 
THEN TYPE 
FRUIT ІМ THIS 
KEYWORD 
FIELD. 


WELL, LET ME SEE...THAT 
WOULD BE "РЕШТ," I GUESS. 


2 Book АМ SQL STATEMENT 15 
THIS KEYWORD IS SENT OUT Bv MADE ON THE SERVER, 
AS AN НТТР REQUEST. : I SUPPOSE. 


CATEGORIES || 
KEYWORD 


A COMPUTER THAT 
RECEIVES A REQUEST 
AND PROCESSES IT IS A 
SERVER. 
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DATABASE SERVER 


SELECT product_name 
FROM product 

WHERE product_name 
LIKE '%fruit%'; 


SEARCH 
CONDITION 


FRUIT 


OH, BOY! 


THEN, THIS SQL STATEMENT 
15 SENT TO THE DATABASE 
FOR QUERYING. 


IN TURN, THE DATABASE RETURNS 
PRODUCT DATA AS A RESULT. 


ще 
“Жу 


DATABASE, 
SERVER 
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THE SERVER CREATES ne | mu. А 


А WEB PAGE CARRYING 
THIS SEARCH RESULT AND 
SENDS IT TO THE USER. 


DATABASE SERVER 


RETRIEVING 


ROUTER P 


ROUTER P 
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WHEN YOU PURCHASE 
A PRODUCT, A SIMILAR 


THIS 16 HOW WE 
CAN SEE A LIST OF PROCESS TAKES 


BOOKS ABOUT FRUIT 
ON A WEB PAGE. 


wow, тр Ñ 
LOVE ТО 
BUY IT! 


IN THAT CASE, AN SQL 
STATEMENT 19 ISSUED ls SO...SQL AGAIN. 
ТО REDUCE THE NUMBER | 
ОҒ ITEMS ІМ STOCK 


WHAT'S 
THAT? 


FROM THE INVENTORY 
TABLE, AND THEN THE ЦК / RURUNA, WILL | 
ТЕМ YOU ORDERED à | | YOU LOOK АТ 
|6 ADDED TO THE Ч А 
SHIPPIN@ TABLE. 


WHAT COULD Ў J | WHAT IS тонове 


: : ТНІФ!Р WHEN 
THAT BE? FATHER 
PUBLISHED 


Ч ІТ? 
e | ++ === || 


FRUIT LOVE | т RECOMMENDED: 


FRUIT LOVE 
ВУ THE КМ@ OF KOD 


ВУ THE о 
KING ОҒ КОР 


SOMETIMES YOU DO 
FIND SOMETHING 
WEIRD, HUH? 
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L IMAGINE А LOT OF 

CUSTOMERS ACCESS 

A WEB BOOKSHOP AT 
THE SAME TIME. 


EVEN IF LOCKS AND 
SECURITY FUNCTIONS 
GIVE THE DATABASE FULL 
PROTECTION, 


IN THAT CAGE, 
THE BURDEN OF 
PROCESSING 15 
SHARED AMONG 

A NUMBER OF 

SERVERS. 


/ YOU MEAN MORE 
THAN ONE SERVER 
IS INVOLVED? 


A WEB SERVER 15 A 
SERVER IN CHARGE OF 
CREATING A WEB PAGE, 

ISN'T IT? 
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IT MUST BE A LOT OF 
PROCESSING. 


YES, THE LOAD 15 DISTRIBUTED 
AMONG DIFFERENT SERVERS, LIKE 
A WEB SERVER AND AN APPLICATION 
SERVER. 


YEP! AND AN APPLICATION 
SERVER 15 IN CHARGE OF 
COMPOSING SQL STATEMENTS, 
AMONG OTHER THINGS. 


DISTRIBUTED расавазе5 


n 


CAN THE LOAD ВЕ 
SHARED AMONG — AN 
DATABASE SERVERS? 


YES, AND WHEN THAT 
HAPPENS, IT 19 REFERRED 
TO AS А DISTRIBUTED 
DATABASE. 


YOU SHOULD NOTE, 
HOWEVER, THAT THESE 
SERVERS CAN АСТ AS A 

SINGLE DATABASE. 


IT IS CONVENIENT THAT 
A NUMBER OF SERVERS 
CAN ACT AS A SINGLE 
DATABASE. 


IT SOUNDS LIKE 
A DATABASE 
MANAGED BY 
A NUMBER OF 

SERVERS. 


THAT MAKES IT POSSIBLE 
FOR EACH SERVER TO 
MANAGE ACCORDING TO 
ITS CAPACITY. 
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MANY SERVERS 
PROVIDE EXTRA 
PROTECTION 
AGAINST FAILURE, 
TOO! 


THAT MEANS THE ENTIRE 
DATABASE SYSTEM 
WON'T GO DOWN, EVEN 
IF FAILURE OCCURS ON 
SOME SERVERS IN THE 
SYSTEM. 


BUT KEEP THIS IN MIND: 
IT TAKES SOME CARE TO 
HANDLE YOUR DATABASE ІМ 

THIS WAY. 


ALSO, FOR INSTANCE, ALL 
SERVERS MUST BE UPDATED 
PROPERLY IN CASE ANY 
PROBLEM OCCURS ON THE 
NETWORK. 


WHEN A TRANSACTION 19 
COMMITTED, YOU MUST 
ENSURE CONSISTENCY 

ACROSS YOUR DISTRIBUTED 
DATABASE. 
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STORED PROCEDURES апр TRIGGERS 


RIGHT! THAT'S 
WHERE STORED 
PROCEDURES ARE 

USEFUL; 


A NETWORK 15 A MUST 
IN ANY ENVIRONMENT 
WHERE A SET OF 
SERVERS 15 USED. 


THEY ARE SOMETIMES 
CREATED TO HELP REDUCE 
THE BURDEN ON THE 
NETWORK. 


DOESN'T STORE MEAN PUT 
INTO MEMORY, IN OTHER 
WORDS? 


RIGHT! 


IN ORDER TO REDUCE THE 
BURDEN ON THE NETWORK, 
FREQUENTLY USED OPERATIONS 
CAN BE STORED IN DATABASES. 


FREQUENTLY USED 
OPERATIONS, YOU WELL, SINCE WE 
SAY.. WHAT KIND OF WERE TALKING ABOUT 
OPERATIONS ARE THEY, OPERATIONS FOR BUYING 
I WONDER? A BOOK, SUBTRACTING 
FROM THE IN-STOCK 
COUNT IN THE INVENTORY 
TABLE AND ADDING DATA 
TO THE SHIPPING TABLE— 


AREN'T THOSE 
TYPICAL 
OPERATIONS? 
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WE CAN STORE OPERATIONS 
THAT ARE LIKELY TO BE 
USED FREQUENTLY AS 
PROCEDURES 


YEAH, 
INDEED. 


IN THE DATABASE 
BEFOREHAND! 


N 


L ие ix 


OUR WOR 
IF WE PREPARE A REDUCED, 100. 


STORED PROCEDURE, 
WE WON'T HAVE 
TO ISSUE AN SQL 

STATEMENT 


EACH TIME WE 
WANT TO REDUCE 
THE INVENTORY 
AND PROCESS 


A SHIPPING "о 
ОРЕЕАТІОМ. ў ТНАТ МАУ, ТНЕ 


OPERATIONAL LOAD 
ON THE NETWORK 15 
REDUCED. 


BESIDES THAT, YOU KNOW, 
THERE ARE STORED 
PROCEDURES THAT ARE 
AUTOMATICALLY STARTED. 


AUTOMATICALLY? 
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WHEN DATA 15 UPDATED, TRIGGER... 
FOR EXAMPLE, A IT’S CALLED A 
STORED PROCEDURE TRIGGER. 
CAN AUTOMATICALLY 
START. 


IT WOULD BE 
BECAUSE IT DOES = CONVENIENT, 
WHAT A TRIGGER ON | ' INDEED, IF PLACING 
A GUN DOES! E AN ОЕРЕК AND 
UPDATING THE 
DATABASE 


AUTOMATICALLY 
LAUNCHED AN 
OPERATION TO 
REDUCE THE 
INVENTORY AND 
ARRANGE FOR 
SHIPPING. 


JUST BUYING ONE 
BOOK CREATES A LOT 
OF WORK BEHIND THE 
SCENES, DOESN'T IT? 


PULL THE TRIGGER AND A 
BULLET IS SHOT. UPDATE DATA 
AND A STORED PROCEDURE IS 

ACTIVATED. 
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EXACTLY. 


ALTHOUGH IN MOST 


CASES, THE DATABASE 


MAY NOT BE VISIBLE 


WHEN YOU 
PURCHASE A BOOK 
ON THE WEB. 


YES, I AGREE, 
PRINCESS. 


TICO HAS HELPED 
US TO LEARN HOW 
TO USE A DATABASE, 


AND WE CAN MOVE 
FORWARD FROM 
HERE. 


SOUNDS GOOD! 
WATCH ME. BY USING 
DATABASES, 


I WILL BUILD 
A WONDERFUL 
COUNTRY WHERE 
EVERYONE 
CAN ENJOY A 
CONVENIENT WAY 
OF LIFE. 


FOR OUR PART, WE 
NEED TO LEARN 
MORE ABOUT THIS 
STEP BY STEP. 


S 
— 

„9 DONT YOU 
| ТНЇМК SO, 


RIGHT! 


DON’T FORGET THAT 
DATABASES ARE THE MAIN 
WAY TO CONVENIENTLY 
ORGANIZE YOUR DATA. 


YOU HAVE 
МАРЕ ЕЕДІ. THAT'S 
Го. 2. PROGRESS... FOR WHAT ARE YOU 
UNDERSTANDING THE "N TALKING ABOUT? 
MECHANICS OF A 


DATABASE SYSTEM. YOU WILL STAY 


WITH US, WON'T 


YOU, TICO? 
BUT ТМ SURE YOU 


WILL BE ALL RIGHT 
ON YOUR OWN. 


SORRY, 


SSK 
- 
Ss 


I HAVE MORE 


MY WORK HERE PEOPLE TO 
IS DONE. 


WS 


THERE ARE MANY PEOPLE 
THAT WISH TO LEARN ABOUT 
DATABASES, YOU KNOW! 


THEN ARE YOU GOING 
TO VISIT SOMEONE ELSE 
WHO HAS OPENED A 
BOOK ON DATABASES? 


ERYWHERE! 189 
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вац» 


IT’S BEEN А SHORT 
BUT HAPPY TIME WITH 
YOU TWO! 
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ЕЗ | 
7 


— =e 1, 
А 7 ў = 


SES 
Ш 


=== WE HAVE THE TASK 
: OF IMPLEMENTING 
ІТ 16 PAINFUL 
FOR ME TO SEE THE KNOWLEDGE 
YOU LOOKING SO TICO HAS GIVEN US 


SAD, PRINCES 


% ) 


INTO А REAL 
SYSTEM. 


Days рауе GONE BY... 


DO YOU WANT SURE! 


I AM MAKING 
THINGS EASY FOR 
EVERYBODY ТО Д 


UNDERSTAND. | : 
s = E 


HERE! THIS IS THE 
FRONT COVER. 


| 
| 


|| " 
Ш)ь. 
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IS EVERYTHING ALL 
RIGHT WITH YOUR 
BOOK ON DATABASES, 
PRINCESS? 


IT’S A GOOD 
IDEA TO DO 
IT IN A COMIC 
BOOK STYLE. 


AND CAIN’S 
DRAWINGS ARE 
EXCELLENT. 


: / SPEAKING OF САМ, 
THAT'S REALLY соъ, | THE KING 16 WAITING 


МСЕ. У РОК YOU ТО TALK 
в.“ 
4 ) 


ABOUT THE WEDDING 
EM. А | ARRANGEMENTS. 


МУ FATHER 15 
WAITING? 


ALL RIGHT. I'LL 
GO RIGHT AWAY. 


ONCE UPON ^) -- N 
WIN 7 | \ | 


ТНЕЕЕ МАФ А ТІМУ 


| COUNTRY CALLED THE | 
| је 


\ KINGDOM OF КОР. 2 


ONE DAY, OUT ОР АМ 
ANCIENT BOOK ON 
DATABASES, 


FLEW A TINY 
LITTLE GIRL... 


расаваєє? ON ThE WEB 
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Databases are used for many different purposes, such as train seat reservation systems апа 
bank deposit systems. They are indispensable in daily life and in business operations. As | 
showed Ruruna and Cain, web-based database systems are popular as well. In a web-based 
system, the communications protocol used is HyperText Transfer Protocol (HTTP). Server 
software running on a web server waits for a request from a user. When a user request 
(HTTP request) is sent, the software answers the request and returns a corresponding web 
page (HTTP response). 

A web page consists of text files in HTML format. Other files specified by Uniform 
Resource Locators (URLs) are embedded within a web page to present information such as 
images. 


WEB CLIENT WEB SERVER 


When a database is used with a web page, a database server is added to the system 
shown above. This system can be configured in three layers and is referred to as a three- 
tier client/server system. A three-tier client/server system consists of a presentation layer, a 
logic layer, and a data layer. 


LOGIC LAYER DATA LAYER 


DATABASE 
SERVER 


INTERNET 


PRESENTATION LAYER 


The presentation layer receives user input, such as search conditions, that needs to 
be passed on to the database. The presentation layer also processes query results received 
from the database so that they can be displayed. А web browser (such as Internet Explorer 
or Firefox) functions as a presentation tool for the user. 

The logic layer performs data processing. This layer is where SQL statements are 
composed. Processes performed here are written in one or more programming languages. 
Depending on the contents and load of processes, several servers, such as an application 
server and a web server, may be used to handle processing. 

The data layer processes data on a database server. Search results are returned from 
the database in response to SQL queries. 


Makes queries to Manages the 


the database and 


database 


processes data LOGIC LAYER DATA LAYER 


DATABASE 
SERVER 


SERVER 


INTERNET 


Receives user 
input and displays 


results 


PRESENTATION LAYER 


CLIENT 


The three-tier client/server configuration is a flexible and simple system. For example, 
when making additions or modifications to an application, you can separate the portion you 
want to edit as a logic layer. In the presentation layer, you can use a web browser, eliminat- 
ing the need for installing a separate software program. 
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Makes addition апа 
modification of 


functions easier 
LOGIC LAYER DATA LAYER 


DATABASE 
SERVER 


SERVER 


INTERNET 


A web browser 
can be used here 
for operations 


PRESENTATION LAYER 


CLIENT 


USING STORED PROCEDURES 


In a web-based system, too much traffic on the network can be a problem. Fortunately, you 
can store program logic inside the database server itself as stored procedures. 

Storing procedures on the database server helps reduce the load on the network, 
because it eliminates the need for frequent transfers of SQL queries. In addition, storing 
procedures also makes it easier to develop applications, since standard processes can be 
encapsulated into easy-to-use procedures. Actually, stored procedures are just a special kind 
of a more broad category called stored programs. The other two types of stored programs 
are stored functions and triggers. 


TYPES OF STORED PROGRAMS 


Program Definition 

Stored procedure Program that does not return values from the processing procedure 
Stored function Program that returns values from the processing procedure 

Trigger Program that is launched automatically before and after the 


database operations 


QUESTIONS 


Can you answer these questions? The correct answers are on page 205. 


01 
[па three-tier client/server system, оп which layer does the database operate? 


02 
Іп а three-tier client/server system, on which layer аге user interactions received 
and results displayed? 


WAAT /5 а DISTRIBUTED DataBase? 


In а Web-based system, processing is distributed among a database server, a web server, 
and a web browser, with different tasks assigned to each. This type of distributed system 
allows for flexible processing and decreases the processing capacity required by each server. 
But a database server itself can be distributed among several servers. Distributed 
database servers can be in different locations or on the same network. Note, however, 
that a distributed database may be handled as a single database. If the distributed data- 
base appears to be a single server, the user doesnt have to worry about data locations or 
transfers. 
A database can be distributed horizontally or vertically, as you'll see. 


HORIZONTAL DISTRIBUTION 


Horizontal distribution uses several peer database servers. Each database server can use 
data from other database servers, and in turn, each one makes itself available to the other 
database servers. This structure is used for a system of extended databases that operate 
separately in each department. 

A horizontally distributed database is a failure-resistant system by design, since failure 
on one server will not affect database operation. 


SERVER A SERVER B 


Even when a failure 
occurs on the server 
in Department A, 


other servers 
continue to operate 


normally. 


SERVER C SERVER D 
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VERTICAL DISTRIBUTION 


Vertical distribution assigns different functions to different database servers. One of the 
servers functions as the main server and performs a key role, while the others are in charge 
of processing tasks as requested. A vertically distributed database makes it easier to man- 
age the main database server, though this main server will have a heavy load. An example 
of vertical distribution would include a company-wide main server and individual servers 
operating in each department. 


SERVER A 
This server 


operates the 
entire server 


system. 


SERVER B SERVER C 


PARTITIONING раса 


In a distributed database, data is spread across servers for storage. You should carefully 
consider how to divide up the data. Data can be split in the following ways. 


HORIZONTAL PARTITIONING 


A horizontal partition divides data into units of rows. Rows resulting from the split are dis- 
tributed across servers. This form of partitioning is often used when data can be ordered 
into groups in such a way that related data, which is often accessed at the same time, is 
stored on the same server. 


REGION A REGION B 
BUSINESS DEPARTMENT BUSINESS DEPARTMENT 


name price in charge 


СО 
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VERTICAL PARTITIONING 


A vertical partition divides data into units of columns. Columns resulting from the split are 
distributed across servers. For example, a vertical partition can be used to manage and join 
independent databases belonging to departments like the Merchandise Department, the 
Overseas Business Department, and the Export Department. 


MERCHANDISE Product | Unt T pana | Person OVERSEAS BUSINESS 
DEPARTMENT name price istrict || charge DEPARTMENT 


Databases on different servers in a distributed database system can be configured to act as 
a single database in the eyes of users. To achieve this, various steps must be taken to deal 
with the fact that data is actually distributed across different servers. 
First, whenever data is committed, all data on all servers must be updated consistently. 
In a distributed database system, the standard commit method may lead to one of 
the servers being updated while another is not, as shown below. This is a violation of the 
atomicity property of transactions, as this transaction will not end with either a commit or 
rollback. This would also cause the database system as a whole to become inconsistent. 


USER 


SERVER A SERVER B 


UPDATE 
OPERATION 


UPDATE 
OPERATION 


COMMIT 


Therefore, a two-phase commit is adopted in a distributed database system. The two- 
phase commit creates one commit operation from both the first and the second commit 
operations. 
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A two-phase commit operation involves а coordinator and participants. In the first 
phase of a two-phase commit operation, the coordinator asks the participants if a com- 
mit operation is possible. The participants send an OK reply if it is. This preparatory step is 
referred to as a prepare. п the second phase, the coordinator gives the instructions for a 
commit, and all participants perform a commit accordingly. 


COORDINATOR 


PARTICIPANT 


[ 


PARTICIPANT 


шин 


UPDATE 
ОРЕЕАТІОМ 
ОРРАТЕ 
OPERATION 
SECURE 
SECURE 
OK 
OK 
COMMIT 
COMMIT 


If any one node fails to secure the operation in the two-phase commit, all participants 
receive a rollback directive. This is how databases on all servers remain consistent with each 
other. 


COORDINATOR 


PARTICIPANT PARTICIPANT 


UPDATE 
OPERATION 
UPDATE 
OPERATION 
SECURE 
SECURE 
OK 
OK 
ROLLBACK 
ROLLBACK 
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QUESTIONS 
Try these questions about two-phase commits. The answers are on page 205. 
03 


In a two-phase commit scheme, what instructions does the coordinator give during 
the first phase? 


04 
Іп а two-phase commit scheme, what instructions does the coordinator give during 
the second phase? 


расавабе REPLICATION 


Some distributed databases have a duplicated, or replica, database that reduces the load 
on the network. This practice is referred to as replication. The primary database is referred 
to as the master database, and the copy is called the replica. There are several types of 
replication. 


READ-ONLY 


A read-only replica is created and downloaded from the master database on the main 
server. То change data, users must connect to the main server. 


ші 


REPLICA REPLICA 


іші 


MAIN SERVER 


СО 
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REPLICATION ENABLED FOR ALL SERVERS 


In this method, the same master database is shared by all servers. Updates to any of the 
servers are reflected in all other servers. 


Operations performed 
on this server are Operations performed 
reflected on all other on this server are 


servers. reflected on all other 
MAIN SERVER servers. 
SERVER A SERVER B 


CI —— СД 


Operations performed 


on this server are 
reflected on all other 
servers. 


FURCRER APPLICATION OF Databases 
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This final section introduces applied technologies related to databases. 


XML 


Extensible Markup Language (XML) is becoming increasingly popular as a data storage 
method. XML represents data by enclosing it in tags. Since these tags can convey informa- 
tion about the data they contain, this language is useful for data storage and retrieval. 

XML is useful because its strictly structured grammar makes programmed processes 
easy. Moreover, XML comes in text files (which are easy to edit) and can communicate with 
other systems. For these reasons, XML is sometimes used as a data representation method 
in place of a database. 


<?xml version="1.0"?> 
<products> 
<fruit> 
<product code>101</product code> 
<product name>Melon</product name> 
<unit price>800</unit price> 
</fruit> 
<fruit> 
<product code>102</product code> 
<product name>Strawberry</product name> 
<unit price>150</unit price> 
</fruit> 
<fruit> 
<product code>103</product code> 
<product name>Apple</product name> 
<unit price>120</unit price> 
</fruit> 
</products> 


OBJECT-ORIENTED DATABASES 


A relational database stores text data in a table. However, a relational database may be 
inadequate when handling certain types of data. That's where an object-oriented database 
(OODB) comes in. 

The object-oriented method uses objects—sets of data and instructions on how that 
data should be used. You can hide the data and only expose the operations upon the data 
in order to handle the object as an independent component. This technique is referred to as 
encapsulation. 

In an object-oriented database, each object is represented with an identifier. Some- 
times, an object is also called an instance. 

In ап object-oriented database, you can also manage compound objects—one object 
nested within another. This means, for example, that you can store data consisting of an 
image combined with text as a single object. The object-oriented database allows for flexible 
management of complex data. 


¿ RURUNA KOD 
OBJECT-ORIENTED \ THE KINGDOM ОҒ КОР 
РАТАВ оры га n 


ASE - PRINCESS 
PROFILE 
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In ап object-oriented database, various concepts сап ease object-oriented develop- 
ment. The template for objects is referred to as class. For example, suppose you have 
designed an Apple class. Objects (instances) in that class may be Apple A, Apple В, and so on. 
The Apple class enables the creation of these objects. 


s"u 


2 “а 
г «|ь 
І м 
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` Ф 
~ Ld 
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In an object-oriented scheme, a class can also have hierarchical relationships. You can 
create a child class that has the same data and functions of a parent class. This relationship 
is referred to as inheritance. You can also give unique functions to the child class. 

For example, class Apple and class Orange may inherit the data and functions from 
class Fruit, but they also each have their own unique data and functions. [п ап object- 
oriented scheme, you can use hierarchical relationships to allow for efficient development. 


FRUIT 


` 


SUMMARY 


ANSWERS 


01 
02 
03 
04 


The three-tier client/server system is а method of Web-based system configuration. 
A database acts as a data layer. 

A distributed database system handles databases that are dispersed. 

A two-phase commit method is used in a distributed database. 


Data layer 
Presentation layer 
Prepare 


Commit or rollback 


CLOSING REMARKS 


Have you enjoyed studying databases? You will need to learn even more before you can 
manage all the aspects of operating a database, but the fundamentals of databases always 
stay the same. By firmly understanding the basics, you can identify significant data in the 
real world and design and operate databases. You can acquire advanced database skills by 
building on your fundamental knowledge. Good luck! 
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FREQUENTLY USED SQL 
STATEMENTS 


BASIC QUERY 


SELECT column_name, ... 
FROM table name; 


CONDITIONAL QUERY 


SELECT column_name, ... 
FROM table name 
WHERE condition; 


PATTERN MATCHING 


SELECT column name, ... 
FROM table name 
WHERE column name LIKE 'pattern'; 


SORTED SEARCH 


SELECT column_name, ... 
FROM table name 

WHERE condition 

ORDER BY column name; 


AGGREGATING AND GROUPING 


SELECT column_name, ... 

FROM table name 

WHERE condition 

GROUP BY column names for grouping 
HAVING condition for grouped rows 


JOINING TABLES 


SELECT table namei.column name, ... 
FROM table namei,table name2, ... 
WHERE table namei.column name - table name2.column name 


CREATING А TABLE 


CREATE TABLE table name( 
column namei datatype, 
column name2 datatype, 


25 
CREATING A VIEW 


CREATE VIEW view name 
AS SELECT statement 


DELETING A REAL TABLE 


DROP TABLE table name; 


DELETING A VIEW 


DROP VIEW view name; 


INSERTING А ROW 


INSERT INTO table name(column папе1, ... 


VALUES (valuei, ...) 


UPDATING A ROW 
UPDATE table name 


SET column name - valuei, ... 
WHERE condition; 


DELETING A ROW 


DELETE FROM table name 
WHERE condition; 
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access rights, 19, 106, 126-129, 
141-142, 159-160, 167 

actual condition, 52, 55-56, 59, 74 

aggregate functions, 98-100, 110-111 

ALL statements, 159 

application servers, 182, 195 

atomicity, 153-154 

authorized users, 141, 159 

AVG (average) function, 98, 99, 110 
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backup copies, 161 
base tables, 160 
B-tree indexing, 163 
buffers, 161 
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cardinality, 74 
Cartesian product operations, 37, 39, 42 
character strings, 84, 108 
checkpoints, 161-162 
coarse granularity, 157 
columns, 34, 84 
COMMIT statements, 133, 137, 150, 
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comparison operators, 107 
compound objects, 203 
conceptual schema, 81 
concurrency controls 

isolation levels, 158 

lock-based controls, 131-137, 
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optimistic controls, 158 

timestamp controls, 158 
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controlling, user access, 19, 106, 
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correlated subqueries, 113-114 
corrupted data, 20, 154 
cost-based processing, 167 
COUNT functions, 99-100, 110 
CREATE TABLE statements, 103, 
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CREATE VIEW statements, 117 


INDEX 


D 


Data Control Language (DCL), 106 
Data Definition Language (DDL), 106 
data extraction operations, 36-37, 39-47 
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data layers, 194-196, 205 
Data Manipulation Language (DML), 106 
data models, 32-39 
data processing, 35-37, 47-48, 130, 159, 
167, 182, 195-198 
data recovery, 20, 147-152, 161-164, 
167 
data security, 19, 127, 138-142, 
159-160, 161-164, 167, 176, 
182, 184 
data tags, 202 
database design, 19, 26 

determining data conditions, 74 


E-R (entity-relationship) model, 50-55, 


74-77, 81 
normalization, 60-72, 78-81 
steps for, 81, 84 
database failures, 161 
database management system 
(DBMS), 21 
database replication, 201-202 
database terms, 26-31 
databases 
building from existing systems, 14 
defined, 6, 10, 15, 187 
efficiency of, 3-4, 15, 19, 146, 174 
types of, 32-39 
use of, 19-21, 175-182 
DBMS (database management system), 21 
DCL (Data Control Language), 106 
DDL (Data Definition Language), 106 
deadlocks, 136, 158 
DELETE statements, 104, 116, 118, 
119, 159 
difference operations, 37, 39, 41 
dirty read, 158 
disaster recovery, 20, 147-150, 
161-164, 167 
disk access count, 145 
distributed database systems 
horizontal distribution, 197 
overview of, 183-184, 197-199, 205 
partitioning data, 198-199 
replication in, 201-202 


two-phase commit operations in, 
199-201, 205 
vertical distribution, 198 
dividing tables. See normalization 
division operations, 37, 43, 45 
DML (Data Manipulation Language), 106 
DROP TABLE/DROP VIEW 
statements, 118 
duplicated data, 11, 16, 18, 19, 21, 29 
durability, 153, 159-160 
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encapsulation, 203 

entities, 52-54, 74 

entity-relationship (E-R) model, 50-55, 
74-77, 81 

exclusive locks, 134-136, 155-156 

Extensible Markup Language (XML), 202 

external schema, 81 

extraction operations, data, 36-37, 39-47 
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ailure-resistant systems, 184, 197 
ailures, database, 161 

ields, 27-28, 30, 34, 35, 48 
ile-based systems, 3, 10, 16, 21, 32 
ine granularity, 157 

irst normal forms, 62-64, 66, 78-79 
oreign keys, 44, 48, 72, 101 

orms, 62-70, 81-82 

ull-match searching, 163 
unctionally dependent values, 79 
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GRANT statements, 159, 168 
granularity, 157 

GROUP ВУ phrase, 110 
grouping, 110, 159 
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hash function, 167 

hash indexing, 163 

HAVING phrase, 111 

hierarchical data model, 32, 33, 39, 204 

horizontal distribution, 197 

horizontal partition, 198 

HyperText Markup Language (HTML), 194 

HyperText Transfer Protocol (НТТР), 178, 
180, 194 
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inconsistent Чака, 153, 154, 159, 
199-201 

independent data management, 19, 72 

indexes/indexing, 143-147, 162-164, 
167 

inner join, 115 

inputting data, 21, 90-92, 103-104, 
106, 116 

NSERT statements, 104, 116, 119, 159 

instances, 203 

internal schema, 81 

nternational Organization for Standard- 
ization (150), 124 

nternational Standard Book Number 
(ISBN), 45 

nternet databases. See Web-based 
database systems 

intersection operations, 37, 39, 41 

SBN (International Standard Book 
Number), 45 

50 (International Organization for 
Standardization), 124 

isolation, 153, 155-158 

isolation levels, 158 
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Japanese Industrial Standards (JIS), 124 
Join operations, 37, 43, 44, 48, 165 
joining tables, 44, 101-102, 114-115 


K 
keys 
foreign, 44, 48, 72, 101 
primary, 35, 44, 48, 65, 67, 72, 
78-79, 101, 103, 115 
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LIKE statements, 97, 108 

ocking granularity, 157 

ocks/lock-based controls, 131-137, 
155-157, 167, 175-176, 182 

ogic layer, 194-196 

ogical operators, 107 

ogs, 148-149 

ost data, 20, 154 
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many-to-many relationships, 55, 74, 
75, 81 

master databases, 201-202 

mathematical operations. See operations 
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MAX (maximum value) function, 99-100, 
110 

media failures, 161 

memory. See stored procedures 

MIN (minimum value) function, 99, 110 


N 


nested loop method, 165 
network data model, 33, 39 
non-repeatable read, 158 
normalization, 60-72, 78-81 
normalized tables, 72, 91 
null, 30, 108 
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object-oriented databases (000В), 
203-205 
one-to-many relationships, 55, 75, 81 
one-to-one relationships, 74, 81 
00DB (object-oriented databases), 
203-205 
operations 
Cartesian product, 37, 39, 42 
data extraction, 39-47 
difference, 37, 39, 41 
division, 37, 43, 45 
intersection, 37, 39, 41 
join, 37, 43, 44, 48, 165 
projection, 36, 37, 43, 165 
relational, 43-47 
selection, 37, 39, 43, 47, 48, 165 
set, 39-42 
ипіоп, 37, 39, 40, 48 
operators, 107 
optimistic controls, 158 
optimization, query, 164-167 
optimizers, 167 
ORDER BY statements, 98 
outer join, 115 
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partitioning data, 198-199 
passwords, 141 
pattern matching, 108 
permissions, 19, 141-142, 159-160, 167 
phantom read, 158 
presentation layers, 205 
primary keys, 35, 44, 48, 65, 67, 72, 
78-79, 79, 101, 103, 115 
problems, data management 
conflicting data, 13, 17-18, 21, 60, 71, 
116, 153, 158 
corrupted/lost data, 20, 154 


database failures, 161 
difficulty changing data, 13, 14, 17, 18 
duplicated data, 11, 16, 18, 19, 21, 29 
inconsistent data, 153, 154, 159, 
199-201 

shared data, 12, 20, 21, 129, 175 
processing data, 35-37, 47-48, 130, 159, 
167, 182, 195-198 
programming languages, 178, 180, 
194, 202 
projection operations, 36, 37, 43, 165 
protecting data, 19, 127, 138-142, 
159-160, 161-164, 167, 176, 
182, 184 
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queries. See SQL; SQL statements 
query optimization, 164-167 
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READ COMMITTED transactions, 158 
read operations, 130, 133, 134, 159 
READ UNCOMMITTED transactions, 158 
read-only replica, 201 
records, 27-28, 34, 48, 148-149 
recovery mechanisms, 20, 147-150, 
161-164, 167 
relational data model, 33-34, 35, 39, 
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sorting. See aggregate functions; indexes/ 
indexing 
SQL (Structured Query Language) 
aggregate functions, 98-100, 110-111 
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